computer-science

Wolałbym jak najmniej formalnej definicji i prostej matematyki.

Jakie są różnice między NP, NP-Complete i np-Hard?

Jakie są różnice między NP, np-Complete i np-Hard ? Jestem świadomy wielu zasobów w całej sieci. Chciałbym przeczytać Twoje wyjaśnienia, a powodem jest to, że mogą być inne niż to, co tam jest, Lub to jest tam i nie jestem tego świadoma.

Co to jest "dopełnienie 2"?

Jestem na kursie systemów komputerowych i miałem zmagania , częściowo, z dwójką . Chcę to zrozumieć, ale wszystko, co przeczy ... nych i odwrotnie), operacje bitowe i operacje bitowe. Liczę na jasną i zwięzłą definicję , łatwo zrozumiałą dla programisty.

Co to jest lambda (funkcja)?

Dla osoby bez doświadczenia comp-sci, czym jest lambda w świecie informatyki?

Czym jest "Entropia i zysk z informacji"?

Czytam tę książkę (NLTK) i jest to mylące. Entropia jest zdefiniowana jako : Entropia jest sumą prawdopodobieństwa każ ... tosować entropię i maksymalną entropię w odniesieniu do eksploracji tekstu? Może mi ktoś podać prosty przykład (wizualny)?

Co to jest "zamknięcie"?

Zadałem pytanie o Currying i zamknięcia zostały wymienione. Co to jest zamknięcie? Jak to się ma do currying?

Co to jest Y-combinator?

Kombinator Y jest pojęciem informatycznym od "funkcjonalnej" strony rzeczy. Większość programistów nie wie zbyt wiele o kombi ... zeli. Co to jest Y-combinator? Jak działają kombinatory? Do czego są dobre? Czy są one przydatne w językach proceduralnych?

Co to jest polimorfizm, do czego służy i jak się go stosuje?

Oglądałem Wideo Google Tech Talks i często odnosili się do polimorfizmu. Co to jest polimorfizm, do czego służy i jak się go stosuje?

Co to jest " P = NP?", i dlaczego jest to takie słynne pytanie? [zamknięte]

zamknięte. to pytanie jest off-topic . Obecnie nie przyjmuje odpowiedzi. ... aczy? I dlaczego to takie interesujące? Aha, a dla dodatkowego uznania proszę o przesłanie dowodu na to prawda czy fałsz. :)

Sposób przejścia od rekursji do iteracji

Przez wiele lat programowania używałem rekurencji do rozwiązywania prostych problemów, ale jestem w pełni świadomy, że czasam ... i nic nie znalazłem. Albo przynajmniej nic, co pamiętam, nie pomogłoby. Czy istnieją ogólne zasady? czy istnieje "wzór"?

Jak określić najdłuższy okres narastania przy użyciu programowania dynamicznego?

Mam zbiór liczb całkowitych. Chcę znaleźć najdłuższy wzrost tego zbioru przy użyciu programowania dynamicznego.

Czym jest przejrzystość referencyjna?

Co oznacza termin przejrzystość odniesienia? Słyszałem, że to opisane jako "oznacza, że można zastąpić równych z równymi", ale to wydaje się niewystarczające Wyjaśnienie.

Co dokładnie oznacza notacja big Ө?

Jestem naprawdę zdezorientowany o różnicach między big O, big Omega, i big Theta notacji. Rozumiem, że duże O jest górną gr ... że Omega jest dolną granicą, ale co dokładnie oznacza big Ө (theta)? Czytałem, że oznacza to tight bound, ale co to znaczy?

Czy jest jakaś różnica między foreachem a mapą?

Ok to jest bardziej pytanie informatyczne, niż pytanie oparte na konkretnym języku, ale czy jest różnica między operacją mapy a operacją foreach? Czy też są to po prostu różne nazwy dla tej samej rzeczy?

Matematyka dla informatyki [zamknięta]

Przeczytałem kilka odpowiedzi na ten temat, ale wciąż mam pytania.. Jest mnóstwo kursów z matematyki, i nie wiem, który z nich wziąć pierwszy. Jakie zajęcia z matematyki powinien wziąć każdy informatyk? A jaka klasa powinna być pierwsza i dlaczego?

Czym jest pokrycie kodu i jak je mierzyć?

Czym jest pokrycie kodu i jak je mierzyć? Zadano mi to pytanie dotyczące naszego automatycznego pokrycia kodu testowego. Wyd ... omatyzowanymi narzędziami jest to bardziej sztuka niż nauka. Czy są jakieś rzeczywiste przykłady wykorzystania pokrycia kodu?

Czy "untyped" oznacza również "dynamicznie pisane" w Akademickim świecie CS?

Czytam slide deck, który stwierdza " JavaScript nie jest typowany."To zaprzeczyło temu, co uważałem za prawdę, więc zacząłem ... który twierdzi, że Smalltalk też jest "nietypowany", więc nie jest to jednorazowy,co mnie zainspirowało do tego zadania! :-))

Normalizacja w parsowaniu DOM w Javie - jak to działa?

Widziałem poniższą linię w kodzie parsera DOM w ten tutorial . doc.getDocumentElement().normalize(); Dlaczego robimy tę n ... to drzewo wygląda ? Czy ktoś może mi wyjaśnić, dlaczego normalizacja jest potrzebna? Co się stanie, jeśli nie normalizować ?

Jak pomocna jest znajomość rachunku lambda? [zamknięte]

Do wszystkich, którzy znają rachunek lambda : Jakie korzyści przyniosło ci to, jeśli chodzi o programowanie? Czy poleciłbyś, żeby ludzie się tego nauczyli?

Wykrywanie różnic między strukturami drzew

To jest bardziej pytanie CS, ale ciekawe: Powiedzmy, że mamy 2 struktury drzewa z mniej więcej tymi samymi węzłami. Jak zna ... z prawdziwego problemu biznesowego i uważam, że jest to dość interesujące zastanawiając się, czy ktoś może znać rozwiązanie.