Wkład użytkownika Ggutowski

5 sty 2007

• 04:5904:59, 5 sty 2007 różn. hist. +3 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Reprezentacja
• 04:5404:54, 5 sty 2007 różn. hist. +1 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Definicja formalna

3 paź 2006

• 05:3505:35, 3 paź 2006 różn. hist. +1 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Zapis programu i stanu maszyny
• 05:3405:34, 3 paź 2006 różn. hist. −72 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Zapis programu i stanu maszyny
• 05:2405:24, 3 paź 2006 różn. hist. −6 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Działanie

20 wrz 2006

• 13:1513:15, 20 wrz 2006 różn. hist. +8 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
• 13:1213:12, 20 wrz 2006 różn. hist. −46 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
• 13:0613:06, 20 wrz 2006 różn. hist. +29 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
• 12:5812:58, 20 wrz 2006 różn. hist. +13 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem CLIQUE
• 12:5412:54, 20 wrz 2006 różn. hist. +35 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Pewniejsze weryfikatory
• 12:4912:49, 20 wrz 2006 różn. hist. −1 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem INDEPENDENT SET
• 12:4812:48, 20 wrz 2006 różn. hist. −14 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem INDEPENDENT SET
• 12:4712:47, 20 wrz 2006 różn. hist. +39 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem INDEPENDENT SET
• 12:4112:41, 20 wrz 2006 różn. hist. +31 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Inne problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
• 12:2512:25, 20 wrz 2006 różn. hist. −1 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Twierdzenie <math>\displaystyle \cc{PCP}</math>, a problem MAX<math>\displaystyle 3</math>SAT
• 12:2012:20, 20 wrz 2006 różn. hist. +23 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Weryfikatory
• 12:0812:08, 20 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Wprowadzenie
• 12:0312:03, 20 wrz 2006 różn. hist. −6 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Problemy MAXSAT i MAX FUNCTION SAT
• 12:0112:01, 20 wrz 2006 różn. hist. +15 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
• 11:5511:55, 20 wrz 2006 różn. hist. −99 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
• 11:5011:50, 20 wrz 2006 różn. hist. −17 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Schemat aproksymacji dla problemu KNAPSACK
• 11:4411:44, 20 wrz 2006 różn. hist. +38 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
• 11:2611:26, 20 wrz 2006 różn. hist. +14 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
• 11:2211:22, 20 wrz 2006 różn. hist. +160 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Problemy MAXSAT i MAX FUNCTION SAT
• 11:1211:12, 20 wrz 2006 różn. hist. +44 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Klasa <math>\displaystyle \cc{MAXSNP}</math>
• 11:1011:10, 20 wrz 2006 różn. hist. +96 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →L-redukcje
• 11:0111:01, 20 wrz 2006 różn. hist. +73 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Asymptotyczny PTAS dla BIN PACKING
• 10:4610:46, 20 wrz 2006 różn. hist. +57 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Schemat aproksymacji dla problemu KNAPSACK
• 10:4210:42, 20 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Schematy aproksymacji
• 10:4010:40, 20 wrz 2006 różn. hist. −2 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Wprowadzenie
• 10:3610:36, 20 wrz 2006 różn. hist. +182 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne Nie podano opisu zmian
• 10:3110:31, 20 wrz 2006 różn. hist. +114 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Problem plecakowy - KNAPSACK
• 10:2810:28, 20 wrz 2006 różn. hist. +33 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Pakowanie - BIN PACKING
• 10:2010:20, 20 wrz 2006 różn. hist. +7 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Problem komiwojażera - TSP
• 10:1010:10, 20 wrz 2006 różn. hist. +8 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Problem maksymalnego przekroju - MAX CUT
• 10:0110:01, 20 wrz 2006 różn. hist. −2 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Pokrycie wierzchołkowe - NODE COVER
• 10:0110:01, 20 wrz 2006 różn. hist. +4 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne →Pokrycie wierzchołkowe - NODE COVER
• 08:2008:20, 20 wrz 2006 różn. hist. +7 Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne Nie podano opisu zmian

4 sie 2006

• 09:1209:12, 4 sie 2006 różn. hist. +138 Użytkownik:Ggutowski Nie podano opisu zmian ostatnia
• 09:1009:10, 4 sie 2006 różn. hist. −449 Użytkownik:Ggutowski Nie podano opisu zmian

1 lip 2006

• 21:4321:43, 1 lip 2006 różn. hist. +60 Złożoność obliczeniowa/Moduł Twierdzenie PCP Nie podano opisu zmian ostatnia
• 21:4221:42, 1 lip 2006 różn. hist. +60 Złożoność obliczeniowa/Moduł Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian ostatnia
• 21:4221:42, 1 lip 2006 różn. hist. +60 Złożoność obliczeniowa/Moduł Algorytmy aproksymacyjne Nie podano opisu zmian ostatnia
• 21:4121:41, 1 lip 2006 różn. hist. +870 N Użytkownik:Ggutowski Nie podano opisu zmian
• 21:3821:38, 1 lip 2006 różn. hist. +61 Złożoność obliczeniowa/Moduł Modele złożoności obliczeniowej Nie podano opisu zmian ostatnia
• 19:4819:48, 1 lip 2006 różn. hist. +371 N Złożoność obliczeniowa/Moduł Twierdzenie PCP Nie podano opisu zmian
• 19:3819:38, 1 lip 2006 różn. hist. −12 Złożoność obliczeniowa →Moduły
• 19:3519:35, 1 lip 2006 różn. hist. +84 N Złożoność obliczeniowa/Moduł L-redukcje i klasa MAXSNP Złożoność obliczeniowa/Moduł L-redukcje i klasa MAXSNP moved to Złożoność obliczeniowa/Moduł Schematy aproksymacji i klasa MAXSNP ostatnia
• 19:3519:35, 1 lip 2006 różn. hist. 0 m Złożoność obliczeniowa/Moduł Schematy aproksymacji i klasa MAXSNP Złożoność obliczeniowa/Moduł L-redukcje i klasa MAXSNP moved to Złożoność obliczeniowa/Moduł Schematy aproksymacji i klasa MAXSNP
• 19:3419:34, 1 lip 2006 różn. hist. −198 Złożoność obliczeniowa/Moduł Algorytmy aproksymacyjne Nie podano opisu zmian