Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 16:17, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:16, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:06, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 16:06, 6 мая 2010 (разн. | история) . . (+26) . . Класс IP (→Доказательство)
- 16:05, 6 мая 2010 (разн. | история) . . (+17) . . Класс IP (→Доказательство)
- 16:04, 6 мая 2010 (разн. | история) . . (+91) . . Класс IP (→Доказательство)
- 16:01, 6 мая 2010 (разн. | история) . . (+200) . . Класс IP (→Доказательство)
- 15:59, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 15:59, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Доказательство)
- 15:58, 6 мая 2010 (разн. | история) . . (-34) . . Класс IP (→Доказательство)
- 15:58, 6 мая 2010 (разн. | история) . . (-11) . . Класс IP (→Доказательство)
- 15:57, 6 мая 2010 (разн. | история) . . (+43) . . Класс IP (→Доказательство)
- 15:55, 6 мая 2010 (разн. | история) . . (+791) . . Класс IP (→Теорема)
- 15:47, 6 мая 2010 (разн. | история) . . (-1) . . Класс IP (→Определение)
- 15:44, 6 мая 2010 (разн. | история) . . (+11) . . Класс IP (→Определение)
- 15:44, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Теорема)
- 15:43, 6 мая 2010 (разн. | история) . . (+79) . . Класс IP (→Определение)
- 15:41, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:40, 6 мая 2010 (разн. | история) . . (+249) . . Класс IP (→Определение)
- 15:38, 6 мая 2010 (разн. | история) . . (+40) . . Класс IP (→Определение)
- 15:35, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 15:35, 6 мая 2010 (разн. | история) . . (-1) . . Класс IP (→Определение)
- 15:34, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 15:33, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 15:33, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:31, 6 мая 2010 (разн. | история) . . (+18) . . Класс IP (→Определение)
- 15:16, 6 мая 2010 (разн. | история) . . (-293) . . Класс IP (→Определение)
- 15:15, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 15:14, 6 мая 2010 (разн. | история) . . (+7) . . Класс IP (→Определение)
- 15:13, 6 мая 2010 (разн. | история) . . (+577) . . Класс IP (→Определение)
- 14:54, 6 мая 2010 (разн. | история) . . (+2) . . GNI
- 19:22, 5 мая 2010 (разн. | история) . . (+30) . . GNI
- 19:15, 5 мая 2010 (разн. | история) . . (+11) . . GNI
- 15:21, 5 мая 2010 (разн. | история) . . (+2704) . . Н GNI (Новая страница: «=== Определение === Проблема '''GNI''' = <tex>\{\langle G_1, G_2\rangle : G_1</tex> неизоморфен <tex>G_2\}</tex> == Формулиро…»)
- 14:33, 5 мая 2010 (разн. | история) . . (+75) . . Теория сложности (старая трешовая версия) (→Лекция 9)
- 10:20, 4 мая 2010 (разн. | история) . . (+6) . . USAT
- 10:19, 4 мая 2010 (разн. | история) . . (-6) . . USAT
- 21:45, 3 мая 2010 (разн. | история) . . (+6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 11:38, 3 мая 2010 (разн. | история) . . (+289) . . Теорема Валианта-Вазирани
- 09:38, 3 мая 2010 (разн. | история) . . (-20) . . Понятие NP-трудной и NP-полной задачи
- 09:37, 3 мая 2010 (разн. | история) . . (-26) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-трудных задач)
- 09:34, 3 мая 2010 (разн. | история) . . (+601) . . Н Теорема Валианта-Вазирани (Новая страница: «Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости. …»)
- 23:04, 22 апреля 2010 (разн. | история) . . (+320) . . Теорема о включении BPP в P/poly (→Доказательство)
- 23:00, 22 апреля 2010 (разн. | история) . . (+352) . . Теорема о включении BPP в P/poly (→Доказательство)
- 22:53, 22 апреля 2010 (разн. | история) . . (+866) . . Теорема о включении BPP в P/poly (→Доказательство)
- 12:36, 19 апреля 2010 (разн. | история) . . (-10) . . NL-полнота (→Доказательство)
- 17:54, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Иммермана
- 17:53, 15 апреля 2010 (разн. | история) . . (+86) . . Теорема Иммермана (→Доказательство)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
