Wkład użytkownika Slusarek

9 paź 2006

• 19:3319:33, 9 paź 2006 różn. hist. +50 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność →Systemy dowodów interaktywnych
• 19:0519:05, 9 paź 2006 różn. hist. +25 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność →Funkcje jednokierunkowe
• 17:2017:20, 9 paź 2006 różn. hist. +62 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Twierdzenie Fagina
• 17:1317:13, 9 paź 2006 różn. hist. +1 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Egzystencjalne zdania drugiego rzędu a złożoność
• 17:1317:13, 9 paź 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Charakteryzacja klasy NP w języku logiki
• 17:0717:07, 9 paź 2006 różn. hist. +17 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Problem SAT
• 17:0017:00, 9 paź 2006 różn. hist. −9 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Klasa NP i NP-zupełność
• 16:4716:47, 9 paź 2006 różn. hist. +60 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Zupełność
• 16:3716:37, 9 paź 2006 różn. hist. +21 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Redukcje
• 16:1816:18, 9 paź 2006 różn. hist. +7 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Obwody logiczne
• 16:0816:08, 9 paź 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Symulowanie maszyny RAM na wielotaśmowej maszynie Turinga
• 14:2414:24, 9 paź 2006 różn. hist. +18 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Symulowanie maszyny RAM na wielotaśmowej maszynie Turinga
• 14:1014:10, 9 paź 2006 różn. hist. −10 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Porównanie czasu działania maszyny Turinga i maszyny RAM
• 14:0314:03, 9 paź 2006 różn. hist. +3 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Złożoność obliczeniowa w modelu RAM
• 14:0114:01, 9 paź 2006 różn. hist. −8 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Rozpoznawanie języków
• 13:5213:52, 9 paź 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Działanie maszyny RAM

30 wrz 2006

• 23:5123:51, 30 wrz 2006 różn. hist. −3 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Ćwiczenia dodatkowe: korekta
• 23:4723:47, 30 wrz 2006 różn. hist. +49 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Równoległość i randomizacja: korekta
• 23:3323:33, 30 wrz 2006 różn. hist. +13 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →P-zupełność: korekta
• 23:1923:19, 30 wrz 2006 różn. hist. −2 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Model obwodów logicznych: korekta
• 23:1823:18, 30 wrz 2006 różn. hist. +18 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności: korekta
• 23:0923:09, 30 wrz 2006 różn. hist. +14 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Modele obliczeń równoległych: korekta

25 wrz 2006

• 11:5411:54, 25 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Ćwiczenia dodatkowe: korekta
• 11:4811:48, 25 wrz 2006 różn. hist. +16 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Problemy liczbowe i silna NP-zupełność: korekta
• 11:2411:24, 25 wrz 2006 różn. hist. +19 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe: korekta
• 11:0011:00, 25 wrz 2006 różn. hist. +25 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Ciekawe podproblemy: korekta
• 10:3610:36, 25 wrz 2006 różn. hist. +49 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Wstęp: korekta
• 09:1809:18, 25 wrz 2006 różn. hist. +23 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →Ćwiczenia końcowe: korekta
• 09:1109:11, 25 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →Podsumowanie technik dowodów NP-zupełności: korekta
• 09:0809:08, 25 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →Problemy na zbiorach i liczbach: korekta
• 09:0609:06, 25 wrz 2006 różn. hist. +33 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →Problemy na zbiorach i liczbach: korekta
• 08:5408:54, 25 wrz 2006 różn. hist. +14 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →NP-zupełne problemy grafowe: korekta
• 08:4508:45, 25 wrz 2006 różn. hist. +29 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →NP-zupełne problemy grafowe: korekta
• 08:3008:30, 25 wrz 2006 różn. hist. +4 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →O problemie SAT: korekta
• 08:2708:27, 25 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne →Wstęp: korekta językowa

15 wrz 2006

• 11:4411:44, 15 wrz 2006 różn. hist. +212 Złożoność obliczeniowa →Zawartość

25 sie 2006

• 09:1309:13, 25 sie 2006 różn. hist. +29 966 N Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe Nie podano opisu zmian
• 09:0709:07, 25 sie 2006 różn. hist. −176 Złożoność obliczeniowa →Moduły

23 sie 2006

• 15:4815:48, 23 sie 2006 różn. hist. −2 Złożoność obliczeniowa →Moduły
• 15:4615:46, 23 sie 2006 różn. hist. +174 Złożoność obliczeniowa →Moduły
• 15:3215:32, 23 sie 2006 różn. hist. −229 Złożoność obliczeniowa/Wykład 11: Nie podano opisu zmian ostatnia
• 15:2915:29, 23 sie 2006 różn. hist. −6 Złożoność obliczeniowa/Wykład 11: Nie podano opisu zmian
• 15:2815:28, 23 sie 2006 różn. hist. +235 N Złożoność obliczeniowa/Wykład 11: Nie podano opisu zmian

3 lip 2006

• 17:1217:12, 3 lip 2006 różn. hist. +54 Złożoność obliczeniowa →Autor

11 cze 2006

• 23:4823:48, 11 cze 2006 różn. hist. −3 Złożoność obliczeniowa Nie podano opisu zmian
• 23:4723:47, 11 cze 2006 różn. hist. −4 Złożoność obliczeniowa Nie podano opisu zmian
• 23:4423:44, 11 cze 2006 różn. hist. +111 Złożoność obliczeniowa Nie podano opisu zmian
• 23:2823:28, 11 cze 2006 różn. hist. +631 Złożoność obliczeniowa Nie podano opisu zmian
• 23:0623:06, 11 cze 2006 różn. hist. +1 Złożoność obliczeniowa →Zawartość:
• 23:0523:05, 11 cze 2006 różn. hist. +52 Złożoność obliczeniowa Nie podano opisu zmian