Wkład użytkownika Matiunreal

5 wrz 2006

• 15:3915:39, 5 wrz 2006 różn. hist. +13 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
• 15:3115:31, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu Nie podano opisu zmian
• 15:2615:26, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność →Funkcje jednokierunkowe
• 15:2415:24, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność →Funkcje jednokierunkowe
• 15:1815:18, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 15:1415:14, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 15:1115:11, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 15:0815:08, 5 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 15:0015:00, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 14:5814:58, 5 wrz 2006 różn. hist. +1 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 14:5514:55, 5 wrz 2006 różn. hist. −9 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 14:5114:51, 5 wrz 2006 różn. hist. +4 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 14:4514:45, 5 wrz 2006 różn. hist. −14 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
• 14:3414:34, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność →Funkcje jednokierunkowe
• 12:3712:37, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Ćwiczenia dodatkowe
• 12:3412:34, 5 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
• 12:3212:32, 5 wrz 2006 różn. hist. +6 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
• 12:2512:25, 5 wrz 2006 różn. hist. +1 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
• 12:2212:22, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
• 12:1812:18, 5 wrz 2006 różn. hist. +33 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Symulowanie maszyny RAM na wielotaśmowej maszynie Turinga
• 12:1512:15, 5 wrz 2006 różn. hist. −13 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Problemy liczbowe i silna NP-zupełność
• 12:1412:14, 5 wrz 2006 różn. hist. +150 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności Nie podano opisu zmian
• 12:1212:12, 5 wrz 2006 różn. hist. +13 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Problemy liczbowe i silna NP-zupełność
• 12:0612:06, 5 wrz 2006 różn. hist. −1 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Problem SAT
• 12:0212:02, 5 wrz 2006 różn. hist. +502 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność Nie podano opisu zmian
• 11:5611:56, 5 wrz 2006 różn. hist. +45 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność Nie podano opisu zmian
• 11:5511:55, 5 wrz 2006 różn. hist. −1 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Ćwiczenia dodatkowe
• 11:5211:52, 5 wrz 2006 różn. hist. +217 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu Nie podano opisu zmian
• 11:3511:35, 5 wrz 2006 różn. hist. −86 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu Nie podano opisu zmian

4 wrz 2006

• 23:5723:57, 4 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne Nie podano opisu zmian
• 23:5523:55, 4 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Pokrycie wierzchołkowe - NODE COVER
• 23:5423:54, 4 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Pokrycie wierzchołkowe - NODE COVER
• 23:5323:53, 4 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne Nie podano opisu zmian
• 23:5223:52, 4 wrz 2006 różn. hist. +18 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne Nie podano opisu zmian
• 23:4523:45, 4 wrz 2006 różn. hist. +20 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne Nie podano opisu zmian
• 23:4223:42, 4 wrz 2006 różn. hist. +152 Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne Nie podano opisu zmian
• 23:3323:33, 4 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Klasa NP i NP-zupełność
• 23:3223:32, 4 wrz 2006 różn. hist. −4 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Problem SAT
• 23:3123:31, 4 wrz 2006 różn. hist. −3 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność →Problem SAT
• 23:2923:29, 4 wrz 2006 różn. hist. +52 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność Nie podano opisu zmian
• 23:2223:22, 4 wrz 2006 różn. hist. −15 Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność Nie podano opisu zmian
• 23:1523:15, 4 wrz 2006 różn. hist. +20 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności Nie podano opisu zmian
• 23:0923:09, 4 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Obwody logiczne
• 23:0823:08, 4 wrz 2006 różn. hist. +6 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Symulowanie maszyny RAM na wielotaśmowej maszynie Turinga
• 23:0723:07, 4 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Porównanie czasu działania maszyny Turinga i maszyny RAM
• 23:0623:06, 4 wrz 2006 różn. hist. +7 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Rozpoznawanie języków
• 23:0523:05, 4 wrz 2006 różn. hist. +6 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności →Działanie maszyny RAM
• 23:0323:03, 4 wrz 2006 różn. hist. −21 Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności Nie podano opisu zmian
• 22:5422:54, 4 wrz 2006 różn. hist. −133 Logika i teoria mnogości/Wykład 9: Teoria mocy twierdzenie Cantora-Bernsteina, twierdzenie Cantora. Zbiory przeliczalne, zbiory mocy kontinuum Nie podano opisu zmian
• 22:4522:45, 4 wrz 2006 różn. hist. +1761 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga Nie podano opisu zmian