Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność: Historia i autorzy

11 wrz 2023

• bież.poprz. 22:1822:18, 11 wrz 2023‎ Luki dyskusja edycje‎ m 58 957 bajtów −27‎ Zastępowanie tekstu – „<math> ” na „<math>”

5 wrz 2023

• bież.poprz. 11:0311:03, 5 wrz 2023‎ Luki dyskusja edycje‎ m 58 984 bajty −36‎ Zastępowanie tekstu – „ </math>” na „</math>”

31 sie 2023

• bież.poprz. 14:3714:37, 31 sie 2023‎ Luki dyskusja edycje‎ 59 020 bajtów −1‎ →‎Weryfikatory

28 sie 2023

• bież.poprz. 08:5908:59, 28 sie 2023‎ Luki dyskusja edycje‎ m 59 021 bajtów −9968‎ Zastępowanie tekstu – „\displaystyle ” na „”

3 paź 2021

• bież.poprz. 11:1011:10, 3 paź 2021‎ Luki dyskusja edycje‎ m 68 989 bajtów −200‎ Zastępowanie tekstu - "<div class="thumb t(.*)"><div style="width:(.*);"> <flash>file=(.*)\.swf\|width=(.*)\|height=(.*)<\/flash> <div\.thumbcaption>(.*)<\/div> <\/div><\/div>" na "$4x$5px|thumb|$1|$6"

26 wrz 2020

• bież.poprz. 07:1807:18, 26 wrz 2020‎ Luki dyskusja edycje‎ 69 189 bajtów +1‎ →‎Problem INDEPENDENT SET

12 cze 2020

• bież.poprz. 11:4711:47, 12 cze 2020‎ Luki dyskusja edycje‎ 69 188 bajtów −2‎ →‎Pewniejsze weryfikatory
• bież.poprz. 11:4611:46, 12 cze 2020‎ Luki dyskusja edycje‎ 69 190 bajtów −2‎ →‎Problem INDEPENDENT SET
• bież.poprz. 11:4511:45, 12 cze 2020‎ Luki dyskusja edycje‎ 69 192 bajty −7‎ →‎\displaystyle kOCCUR MAX\displaystyle lSAT
• bież.poprz. 11:4311:43, 12 cze 2020‎ Luki dyskusja edycje‎ 69 199 bajtów −2‎ →‎Twierdzenie \displaystyle \mathrm{PCP} a problem MAX\displaystyle 3SAT
• bież.poprz. 11:4211:42, 12 cze 2020‎ Luki dyskusja edycje‎ 69 201 bajtów −2‎ →‎Weryfikatory
• bież.poprz. 11:1211:12, 12 cze 2020‎ Luki dyskusja edycje‎ m 69 203 bajty −28‎ Zastępowanie tekstu - "\defset" na ""
• bież.poprz. 11:0411:04, 12 cze 2020‎ Luki dyskusja edycje‎ m 69 231 bajtów +44‎ Zastępowanie tekstu - "\size{" na "\mathit{"

11 cze 2020

• bież.poprz. 23:3223:32, 11 cze 2020‎ Luki dyskusja edycje‎ m 69 187 bajtów +94‎ Zastępowanie tekstu - "\braq{" na "\mathit{"
• bież.poprz. 23:2923:29, 11 cze 2020‎ Luki dyskusja edycje‎ m 69 093 bajty +592‎ Zastępowanie tekstu - "\cc{" na "\mathrm{"

10 cze 2020

• bież.poprz. 15:2615:26, 10 cze 2020‎ Luki dyskusja edycje‎ m 68 501 bajtów −102‎ Zastępowanie tekstu - "\textnormal" na "\text"

9 cze 2020

• bież.poprz. 12:4312:43, 9 cze 2020‎ Luki dyskusja edycje‎ m 68 603 bajty +5‎ Zastępowanie tekstu - "\aligned" na "\begin{align}"
• bież.poprz. 12:3612:36, 9 cze 2020‎ Luki dyskusja edycje‎ m 68 598 bajtów +2336‎ Zastępowanie tekstu - "\endaligned" na "\end{align}"

20 wrz 2006

• bież.poprz. 13:1513:15, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 262 bajty +8‎ Nie podano opisu zmian
• bież.poprz. 13:1213:12, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 254 bajty −46‎ Nie podano opisu zmian
• bież.poprz. 13:0613:06, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 300 bajtów +29‎ Nie podano opisu zmian
• bież.poprz. 12:5812:58, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 271 bajtów +13‎ →‎Problem CLIQUE
• bież.poprz. 12:5412:54, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 258 bajtów +35‎ →‎Pewniejsze weryfikatory
• bież.poprz. 12:4912:49, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 223 bajty −1‎ →‎Problem INDEPENDENT SET
• bież.poprz. 12:4812:48, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 224 bajty −14‎ →‎Problem INDEPENDENT SET
• bież.poprz. 12:4712:47, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 238 bajtów +39‎ →‎Problem INDEPENDENT SET
• bież.poprz. 12:4112:41, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 199 bajtów +31‎ →‎Inne problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
• bież.poprz. 12:2512:25, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 168 bajtów −1‎ →‎Twierdzenie <math>\displaystyle \cc{PCP}</math>, a problem MAX<math>\displaystyle 3</math>SAT
• bież.poprz. 12:2012:20, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 169 bajtów +23‎ →‎Weryfikatory
• bież.poprz. 12:0812:08, 20 wrz 2006‎ Ggutowski dyskusja edycje‎ 66 146 bajtów +2‎ →‎Wprowadzenie

6 wrz 2006

• bież.poprz. 14:2314:23, 6 wrz 2006‎ Matiunreal dyskusja edycje‎ 66 144 bajty +45‎ Nie podano opisu zmian
• bież.poprz. 14:2014:20, 6 wrz 2006‎ Matiunreal dyskusja edycje‎ 66 099 bajtów +42‎ Nie podano opisu zmian
• bież.poprz. 14:1314:13, 6 wrz 2006‎ Matiunreal dyskusja edycje‎ 66 057 bajtów +105‎ Nie podano opisu zmian
• bież.poprz. 14:0114:01, 6 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 952 bajty +96‎ Nie podano opisu zmian

5 wrz 2006

• bież.poprz. 18:5218:52, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 856 bajtów +72‎ Nie podano opisu zmian
• bież.poprz. 17:4417:44, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 784 bajty −2‎ →‎Weryfikatory
• bież.poprz. 17:4317:43, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 786 bajtów +9‎ Nie podano opisu zmian
• bież.poprz. 17:3817:38, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 777 bajtów +9‎ →‎Problem CLIQUE
• bież.poprz. 17:3617:36, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 768 bajtów +2‎ →‎Pewniejsze weryfikatory
• bież.poprz. 17:3517:35, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 766 bajtów +8‎ →‎Pewniejsze weryfikatory
• bież.poprz. 17:3217:32, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 758 bajtów +42‎ →‎Pewniejsze weryfikatory
• bież.poprz. 17:2817:28, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 716 bajtów +15‎ →‎Problem INDEPENDENT SET
• bież.poprz. 17:1417:14, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 701 bajtów +21‎ →‎Inne problemy <math>\displaystyle \cc{MAXSNP}</math>-zupełne
• bież.poprz. 17:0517:05, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 680 bajtów +6‎ Nie podano opisu zmian
• bież.poprz. 16:4516:45, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 674 bajty −66‎ Nie podano opisu zmian
• bież.poprz. 16:4216:42, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 740 bajtów +1‎ →‎Twierdzenie <math>\displaystyle \cc{PCP}</math>, a problem MAX<math>\displaystyle 3</math>SAT
• bież.poprz. 16:4016:40, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 739 bajtów +4‎ →‎Twierdzenie <math>\displaystyle \cc{PCP}</math>, a problem MAX<math>\displaystyle 3</math>SAT
• bież.poprz. 16:3816:38, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 735 bajtów +31‎ →‎Twierdzenie <math>\displaystyle \cc{PCP}</math>, a problem MAX<math>\displaystyle 3</math>SAT
• bież.poprz. 16:3416:34, 5 wrz 2006‎ Matiunreal dyskusja edycje‎ 65 704 bajty +13‎ →‎Weryfikatory

26 sie 2006

• bież.poprz. 23:2423:24, 26 sie 2006‎ Bartek dyskusja edycje‎ 65 691 bajtów 0‎ →‎Problem INDEPENDENT SET