W ubiegłym roku czytałem fantastyczny artykuł na temat „Mechaniki kwantowej dla przedszkola” . To nie był łatwy papier. Zastanawiam się teraz, jak wytłumaczyć quicksort w najprostszych możliwych słowach. Jak mogę udowodnić (lub przynajmniej falę ręczną), że średnia złożoność wynosi i jakie są...
Czytam Algebrę liniową i jej aplikacje, aby pomóc w zrozumieniu materiałów informatycznych (głównie uczenia maszynowego), ale martwię się, że wiele informacji nie jest użytecznych dla CS. Na przykład wiedza o tym, jak skutecznie rozwiązywać układy równań liniowych, nie wydaje się bardzo przydatna,...
Rodzina funkcji skrótu h : U → { 0 , … , M - 1 } jest uniwersalna, jeśli ∀ x , y ∈ U , x ≠ y ⇒ Pr h ∈ H [ h ( x ) = h ( y ) ] ≤ 1H.H.Hh : U→ { 0 , … , M- 1 }h:U→{0,…,M.-1}h: U \rightarrow \{0,\ldots,M-1\} Więcej informacji o uniwersalnym haszowaniu można znaleźć w tymartykule naWikipedii.∀ x ,...
Jestem 16-letnim mężczyzną, który niedawno otrzymał od mojej dużej przyjaciółki encyklopedię informatyki. Zazwyczaj nie interesuję się komputerami i technologią, ale informatyka zaczęła mnie fascynować. Mam jednak zamiar studiować fizykę i / lub matematykę, a nie CS, więc moje pytanie brzmi: czy...
Załóżmy, że otrzymaliśmy dwie liczby i i że chcemy znaleźć dla l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Naiwny algorytm sprawdza po prostu wszystkie możliwe pary; na przykład w rubinie mielibyśmy: def max_xor(l, r) max = 0 (l..r).each do |i|...
Uczestniczę w kursie programowania i algorytmów pierwszego roku. W ostatnim wykładzie postanowiłem zaprezentować materiał przy użyciu kodowania na żywo , co w zasadzie oznaczało, że siedzę za klawiaturą i piszę kod i oceniam go, używając emacsa, aby ułatwić ten proces. Było to dość udane i...
W pracy miałem za zadanie wnioskować o pewnych typach informacji o dynamicznym języku. Przepisuję sekwencje instrukcji na letwyrażenia zagnieżdżone , tak jak poniżej: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then { T;...
Moje pytanie dotyczy tych, którzy zajmują się algorytmami biologii obliczeniowej. Mam zamiar wziąć udział w kursie z bioinformatyki tej jesieni; Problemem jest jednak to, że mam zbyt małe doświadczenie w biologii i chemii, aby czuć się przygotowanym na ten cykl wykładów (byłem raczej słaby na te...
Czasem jest oszałamiająca tablica symboli używanych w papierach matematycznych i CS. Jednak wielu zakłada podstawową znajomość, która wydaje się rzadko nauczana w jednym miejscu. Szukam słownika podobnego do następującego, szczególnie z perspektywy CS. Wymienia wszystkie podstawowe symbole...
Szukam specjalizacji z informatyki teoretycznej; szczególnie interesuje mnie teoria złożoności i teoria automatów probabilistycznych. Kiedy kończę rok, jakie zaawansowane kursy matematyczne (jak na przykład teoria Galois lub analiza harmoniczna) są przydatne do przejęcia kolejnych dwóch semestrów?...
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Inteligentny 15-latek, którego znam, interesuje się zarówno informatyką, jak i genetyką. Powiedziałem jej, że te pola stanowią doskonałą kombinację. Chciałbym dać jej książkę o bioinformatyce lub genomice obliczeniowej. Szukam fajnej książki, a nie podręcznika. W szczególności powinno to...
Czy są jakieś dobre zasoby internetowe do nauki matematyki dyskretnej z zestawami
DFA, NFA i epsilon NFA wszystkie trzy pozwalają nam reprezentować konkretny język. Za pomocą dowolnej z tych reprezentacji możemy dojść do tego samego wyrażenia regularnego, dlaczego więc musimy studiować wszystkie trzy formy reprezentacji automatów skończonych? Można wyjaśnić, co NFA może zrobić,...