Wkład użytkownika Matiunreal
Z Studia Informatyczne
Wyniki dla użytkownika Matiunreal dyskusja blokady przesłane pliki rejestry
Użytkownik(-czka) wykonał(a) 1525 edycji. Konto utworzone 30 lip 2006.
5 wrz 2006
- 19:3019:30, 5 wrz 2006 różn. hist. +108 Złożoność obliczeniowa/Wykład 3: Klasy złożoności obliczeniowej →Relacje między klasami, twierdzenie Savitcha
- 19:2619:26, 5 wrz 2006 różn. hist. −132 Złożoność obliczeniowa/Wykład 3: Klasy złożoności obliczeniowej →Relacje między klasami, twierdzenie Savitcha
- 19:2319:23, 5 wrz 2006 różn. hist. +31 Złożoność obliczeniowa/Wykład 3: Klasy złożoności obliczeniowej →Relacje między klasami, twierdzenie Savitcha
- 19:0619:06, 5 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Ćwiczenia
- 19:0319:03, 5 wrz 2006 różn. hist. +52 Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga →Ćwiczenia
- 18:5218:52, 5 wrz 2006 różn. hist. +72 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
- 18:4818:48, 5 wrz 2006 różn. hist. +18 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
- 18:3618:36, 5 wrz 2006 różn. hist. +93 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Problemy MAXSAT i MAX FUNCTION SAT
- 18:3218:32, 5 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Klasa <math>\displaystyle \cc{MAXSNP}</math>
- 18:3018:30, 5 wrz 2006 różn. hist. +6 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
- 18:2818:28, 5 wrz 2006 różn. hist. +15 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →L-redukcje
- 18:2518:25, 5 wrz 2006 różn. hist. +49 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Asymptotyczny PTAS dla BIN PACKING
- 18:2118:21, 5 wrz 2006 różn. hist. +72 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP →Asymptotyczny PTAS dla BIN PACKING
- 18:1518:15, 5 wrz 2006 różn. hist. +7 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
- 18:1318:13, 5 wrz 2006 różn. hist. +129 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
- 18:0818:08, 5 wrz 2006 różn. hist. +11 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
- 18:0218:02, 5 wrz 2006 różn. hist. +69 Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP Nie podano opisu zmian
- 17:4417:44, 5 wrz 2006 różn. hist. −2 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Weryfikatory
- 17:4317:43, 5 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
- 17:3817:38, 5 wrz 2006 różn. hist. +9 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem CLIQUE
- 17:3617:36, 5 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Pewniejsze weryfikatory
- 17:3517:35, 5 wrz 2006 różn. hist. +8 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Pewniejsze weryfikatory
- 17:3217:32, 5 wrz 2006 różn. hist. +42 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Pewniejsze weryfikatory
- 17:2817:28, 5 wrz 2006 różn. hist. +15 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Problem INDEPENDENT SET
- 17:2517:25, 5 wrz 2006 różn. hist. −8 Złożoność obliczeniowa/Wykład 14: Pamięć wielomianowa i złożoność wykładnicza →Problemy PSPACE-zupełne
- 17:1417:14, 5 wrz 2006 różn. hist. +21 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Inne problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
- 17:1217:12, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności
- 17:0917:09, 5 wrz 2006 różn. hist. −13 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności
- 17:0517:05, 5 wrz 2006 różn. hist. +6 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
- 17:0317:03, 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
- 17:0217:02, 5 wrz 2006 różn. hist. −17 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Klasyczne problemy grafowe
- 16:4516:45, 5 wrz 2006 różn. hist. −66 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność Nie podano opisu zmian
- 16:4216:42, 5 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
- 16:4016:40, 5 wrz 2006 różn. hist. +4 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
- 16:3816:38, 5 wrz 2006 różn. hist. +31 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
- 16:3416:34, 5 wrz 2006 różn. hist. +13 Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność →Weryfikatory
- 16:3016:30, 5 wrz 2006 różn. hist. +20 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu Nie podano opisu zmian
- 16:2716:27, 5 wrz 2006 różn. hist. +20 Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność Nie podano opisu zmian
- 16:2316:23, 5 wrz 2006 różn. hist. +7893 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe Nie podano opisu zmian
- 16:1316:13, 5 wrz 2006 różn. hist. +30 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →P-zupełność
- 16:0816:08, 5 wrz 2006 różn. hist. +42 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Ćwiczenia dodatkowe
- 16:0616:06, 5 wrz 2006 różn. hist. +2 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Ćwiczenia dodatkowe
- 16:0316:03, 5 wrz 2006 różn. hist. +21 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności
- 16:0216:02, 5 wrz 2006 różn. hist. +3 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności
- 16:0116:01, 5 wrz 2006 różn. hist. +30 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Klasy złożoności
- 15:5615:56, 5 wrz 2006 różn. hist. +27 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe →Obwody logiczne
- 15:5315:53, 5 wrz 2006 różn. hist. +42 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe Nie podano opisu zmian
- 15:5015:50, 5 wrz 2006 różn. hist. −130 Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe Nie podano opisu zmian
- 15:4515:45, 5 wrz 2006 różn. hist. 0 Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu →Spełnialność
- 15:4215:42, 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
