Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 21:44, 6 июня 2012 (разн. | история) . . (+3) . . м PCP-теорема (\log)
- 21:42, 6 июня 2012 (разн. | история) . . (0) . . м Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (\log)
- 21:41, 6 июня 2012 (разн. | история) . . (+472) . . PCP-система (→Свойства: PCP теорема, анонс)
- 21:31, 6 июня 2012 (разн. | история) . . (+141) . . Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (собственно PCP)
- 21:29, 6 июня 2012 (разн. | история) . . (-13) . . м Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (фикс заголовка)
- 21:27, 6 июня 2012 (разн. | история) . . (+2160) . . Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (вторая половина доказательства, источник)
- 20:01, 6 июня 2012 (разн. | история) . . (-524) . . Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (доказательство в одну сторону)
- 19:22, 6 июня 2012 (разн. | история) . . (0) . . м Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (опечатка)
- 19:22, 6 июня 2012 (разн. | история) . . (+644) . . Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации (немного косметических правок.)
- 18:59, 6 июня 2012 (разн. | история) . . (+319) . . PCP-теорема (убрана лемма, доказанная вдругой статье)
- 18:56, 6 июня 2012 (разн. | история) . . (+336) . . PCP-теорема (→Доказательство PCP теоремы: Небольшой фикс хвоста)
- 18:44, 6 июня 2012 (разн. | история) . . (+1) . . PCP-теорема (→Источники: фикс ссылок)
- 11:47, 5 июня 2012 (разн. | история) . . (0) . . м PCP-теорема (→Лемма об эквивалентности PCP теоремы и NP-трудности GAP-3SAT: оговорка по фрейду)
- 11:04, 5 июня 2012 (разн. | история) . . (-1) . . м PCP-теорема (→Лемма об эквивалентности PCP теоремы и NP-трудности GAP-3SAT: тег)
- 17:33, 4 июня 2012 (разн. | история) . . (+8) . . PCP-теорема (выпилил два лишних куска (не встречаются в приведенных доказательствах))
- 22:52, 3 июня 2012 (разн. | история) . . (-192) . . м PCP-теорема (убрал кривые сслыки)
- 22:46, 3 июня 2012 (разн. | история) . . (+588) . . PCP-теорема (ссылки на доказательства)
- 22:43, 3 июня 2012 (разн. | история) . . (+6) . . м PCP-теорема (забыл тег)
- 22:42, 3 июня 2012 (разн. | история) . . (+24) . . Теория сложности (PCP-теорема)
- 22:41, 3 июня 2012 (разн. | история) . . (+1933) . . PCP-теорема (доказательство PCP)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)