Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 15:27, 20 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:26, 20 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:25, 20 мая 2010 (разн. | история) . . (+69) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:23, 20 мая 2010 (разн. | история) . . (+23) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:23, 20 мая 2010 (разн. | история) . . (+6) . . Теорема Голдвассера, Сипсера (→Определение)
- 15:19, 20 мая 2010 (разн. | история) . . (+26) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:15, 20 мая 2010 (разн. | история) . . (+536) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:15, 20 мая 2010 (разн. | история) . . (+139) . . Абсолютная секретность
- 15:07, 20 мая 2010 (разн. | история) . . (+64) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:06, 20 мая 2010 (разн. | история) . . (-11) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:05, 20 мая 2010 (разн. | история) . . (+47) . . Теорема Шамира
- 15:04, 20 мая 2010 (разн. | история) . . (+5) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 15:04, 20 мая 2010 (разн. | история) . . (+6) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 15:03, 20 мая 2010 (разн. | история) . . (+260) . . Теорема Шамира
- 14:57, 20 мая 2010 (разн. | история) . . (-1) . . Теорема Голдвассера, Сипсера (Отмена правки 1159 участника 192.168.0.2 (обсуждение))
- 14:57, 20 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:06, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:05, 20 мая 2010 (разн. | история) . . (-2) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:05, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:04, 20 мая 2010 (разн. | история) . . (+13) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:03, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:02, 20 мая 2010 (разн. | история) . . (0) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 13:00, 20 мая 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 09:26, 20 мая 2010 (разн. | история) . . (+1) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 09:26, 20 мая 2010 (разн. | история) . . (+20) . . Семейство универсальных попарно независимых хеш-функций (→Доказательство)
- 09:21, 20 мая 2010 (разн. | история) . . (+84) . . Семейство универсальных попарно независимых хеш-функций (→Лемма)
- 19:49, 19 мая 2010 (разн. | история) . . (+78) . . Теорема Шамира
- 19:15, 19 мая 2010 (разн. | история) . . (+21) . . Теорема Шамира (→PS ⊂ IP)
- 19:14, 19 мая 2010 (разн. | история) . . (+15) . . Теорема Шамира (→PS ⊂ IP)
- 19:13, 19 мая 2010 (разн. | история) . . (+15) . . Теорема Шамира (→PS ⊂ IP)
- 19:11, 19 мая 2010 (разн. | история) . . (+6) . . Теорема Шамира (→PS ⊂ IP)
- 19:10, 19 мая 2010 (разн. | история) . . (0) . . Теорема Шамира (→PS ⊂ IP)
- 19:10, 19 мая 2010 (разн. | история) . . (+123) . . Теорема Шамира
- 19:08, 19 мая 2010 (разн. | история) . . (-30) . . Теорема Шамира
- 18:57, 19 мая 2010 (разн. | история) . . (+2) . . Теорема Шамира
- 18:39, 19 мая 2010 (разн. | история) . . (-8) . . Теорема Шамира
- 18:38, 19 мая 2010 (разн. | история) . . (+5) . . Теорема Шамира
- 18:31, 19 мая 2010 (разн. | история) . . (+12) . . Теорема Шамира
- 18:25, 19 мая 2010 (разн. | история) . . (+1540) . . Теорема Шамира
- 16:01, 19 мая 2010 (разн. | история) . . (+673) . . Теорема Шамира
- 12:18, 19 мая 2010 (разн. | история) . . (+604) . . Теорема Шамира
- 10:37, 19 мая 2010 (разн. | история) . . (+639) . . Теорема Шамира
- 13:56, 18 мая 2010 (разн. | история) . . (-7) . . Теорема Голдвассера, Сипсера (→Cмотри также)
- 13:53, 18 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера (→Cмотри также)
- 13:53, 18 мая 2010 (разн. | история) . . (+78) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:49, 18 мая 2010 (разн. | история) . . (+3) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:49, 18 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:48, 18 мая 2010 (разн. | история) . . (-14) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:45, 18 мая 2010 (разн. | история) . . (+69) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:43, 18 мая 2010 (разн. | история) . . (-2) . . Теорема Голдвассера, Сипсера (→Формулировка теоремы)
- 13:43, 18 мая 2010 (разн. | история) . . (+152) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:39, 18 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:38, 18 мая 2010 (разн. | история) . . (+132) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:34, 18 мая 2010 (разн. | история) . . (+122) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:31, 18 мая 2010 (разн. | история) . . (+10) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:31, 18 мая 2010 (разн. | история) . . (+147) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:27, 18 мая 2010 (разн. | история) . . (+75) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 13:21, 18 мая 2010 (разн. | история) . . (+179) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:36, 18 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:33, 18 мая 2010 (разн. | история) . . (+1480) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 12:19, 18 мая 2010 (разн. | история) . . (-458) . . Теорема Голдвассера, Сипсера (→План доказательства)
- 11:41, 18 мая 2010 (разн. | история) . . (+173) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:32, 18 мая 2010 (разн. | история) . . (-2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:30, 18 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:27, 18 мая 2010 (разн. | история) . . (+21) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:27, 18 мая 2010 (разн. | история) . . (+26) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:25, 18 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:25, 18 мая 2010 (разн. | история) . . (+1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:24, 18 мая 2010 (разн. | история) . . (+217) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:22, 18 мая 2010 (разн. | история) . . (-82) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 11:17, 18 мая 2010 (разн. | история) . . (-11) . . Теорема Голдвассера, Сипсера (→Теорема(Голдвассер, Сипсер))
- 21:54, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:52, 17 мая 2010 (разн. | история) . . (+122) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:50, 17 мая 2010 (разн. | история) . . (-16) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:49, 17 мая 2010 (разн. | история) . . (+24) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:46, 17 мая 2010 (разн. | история) . . (+449) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:28, 17 мая 2010 (разн. | история) . . (+15) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:27, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:26, 17 мая 2010 (разн. | история) . . (+17) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:25, 17 мая 2010 (разн. | история) . . (-25) . . Теорема Голдвассера, Сипсера
- 21:22, 17 мая 2010 (разн. | история) . . (+165) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:17, 17 мая 2010 (разн. | история) . . (-1) . . Теорема Голдвассера, Сипсера (→Доказательство)
- 21:17, 17 мая 2010 (разн. | история) . . (+648) . . Теорема Голдвассера, Сипсера
- 21:09, 17 мая 2010 (разн. | история) . . (+458) . . Теорема Голдвассера, Сипсера
- 20:48, 17 мая 2010 (разн. | история) . . (+8) . . Теорема Голдвассера, Сипсера
- 20:44, 17 мая 2010 (разн. | история) . . (+25) . . Теорема Голдвассера, Сипсера
- 20:39, 17 мая 2010 (разн. | история) . . (-3) . . Теорема Голдвассера, Сипсера (→Определение)
- 20:38, 17 мая 2010 (разн. | история) . . (0) . . Теорема Голдвассера, Сипсера
- 20:37, 17 мая 2010 (разн. | история) . . (+18) . . Теорема Голдвассера, Сипсера
- 20:35, 17 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера
- 20:35, 17 мая 2010 (разн. | история) . . (+4) . . Теорема Голдвассера, Сипсера
- 20:34, 17 мая 2010 (разн. | история) . . (-4) . . Теорема Голдвассера, Сипсера
- 20:33, 17 мая 2010 (разн. | история) . . (+2) . . Теорема Голдвассера, Сипсера
- 20:30, 17 мая 2010 (разн. | история) . . (+378) . . Теорема Голдвассера, Сипсера
- 20:24, 17 мая 2010 (разн. | история) . . (+13) . . Теорема Голдвассера, Сипсера
- 20:21, 17 мая 2010 (разн. | история) . . (+256) . . Теорема Голдвассера, Сипсера
- 19:57, 17 мая 2010 (разн. | история) . . (+62) . . Н Теорема Голдвассера, Сипсера (Новая страница: «==Теорема(Голдвассер, Сипсер)== AM = IP»)
- 19:54, 17 мая 2010 (разн. | история) . . (+59) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 18:22, 17 мая 2010 (разн. | история) . . (+666) . . Теорема Шамира
- 17:41, 17 мая 2010 (разн. | история) . . (+121) . . Н Теорема Шамира (Новая страница: «== Формулировка == '''IP''' = '''PS''' == Доказательство ==»)
- 17:32, 17 мая 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Лекция 10)
- 16:46, 6 мая 2010 (разн. | история) . . (-4) . . Класс IP (→Определение)
- 16:46, 6 мая 2010 (разн. | история) . . (+4) . . Класс IP (→Определение)
- 16:45, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 16:45, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Замечание)
- 16:44, 6 мая 2010 (разн. | история) . . (+12) . . Класс IP (→Теорема)
- 16:43, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Определение)
- 16:40, 6 мая 2010 (разн. | история) . . (0) . . Класс IP (→Замечание)
- 16:40, 6 мая 2010 (разн. | история) . . (+5) . . Класс IP (→Замечание)
- 16:39, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Определение)
- 16:39, 6 мая 2010 (разн. | история) . . (-5) . . Класс IP (→Определение)
- 16:38, 6 мая 2010 (разн. | история) . . (-5) . . Класс IP (→Определение)
- 16:38, 6 мая 2010 (разн. | история) . . (-37) . . Класс IP (→Замечание)
- 16:37, 6 мая 2010 (разн. | история) . . (+6) . . Класс IP (→Доказательство)
- 16:36, 6 мая 2010 (разн. | история) . . (-19) . . Класс IP (→Теорема)
- 16:33, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:29, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:28, 6 мая 2010 (разн. | история) . . (+32) . . Класс IP (→Определение)
- 16:27, 6 мая 2010 (разн. | история) . . (-8) . . Класс IP (→Доказательство)
- 16:26, 6 мая 2010 (разн. | история) . . (+2) . . Класс IP (→Определение)
- 16:25, 6 мая 2010 (разн. | история) . . (+1) . . Класс IP (→Определение)
- 16:23, 6 мая 2010 (разн. | история) . . (+119) . . Класс IP (→Определение)
- 16:21, 6 мая 2010 (разн. | история) . . (+293) . . Класс IP (→Доказательство)
- 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) . . Теорема Иммермана (→Доказательство)
- 16:42, 15 апреля 2010 (разн. | история) . . (+18) . . Вероятностная машина Тьюринга (→Вероятности событий, связанных с машиной Тьюринга)
- 16:30, 15 апреля 2010 (разн. | история) . . (+23) . . Лемма Шварца-Зиппеля
- 16:28, 15 апреля 2010 (разн. | история) . . (-4) . . Вероятностная машина Тьюринга (→Свойство)
- 16:28, 15 апреля 2010 (разн. | история) . . (+478) . . Вероятностная машина Тьюринга (→Определение)
- 16:18, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс ZPP (→Замечание)
- 16:16, 15 апреля 2010 (разн. | история) . . (+2) . . Сложностный класс ZPP (→Замечание)
- 16:09, 15 апреля 2010 (разн. | история) . . (+37) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:08, 15 апреля 2010 (разн. | история) . . (+228) . . Сложностный класс ZPP
- 16:07, 15 апреля 2010 (разн. | история) . . (+25) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:04, 15 апреля 2010 (разн. | история) . . (+1) . . Вероятностная машина Тьюринга (→Определение)
- 16:04, 15 апреля 2010 (разн. | история) . . (+33) . . Теорема о связи вопросов EXP=NEXP и P=NP (→Доказательство)
- 16:04, 15 апреля 2010 (разн. | история) . . (-27) . . Вероятностная машина Тьюринга (→Определение)
- 16:03, 15 апреля 2010 (разн. | история) . . (0) . . Вероятностная машина Тьюринга (→Определение)
- 16:03, 15 апреля 2010 (разн. | история) . . (-6) . . Вероятностная машина Тьюринга (→Определение)
- 16:02, 15 апреля 2010 (разн. | история) . . (-2) . . Вероятностная машина Тьюринга (→Свойство)
- 16:01, 15 апреля 2010 (разн. | история) . . (+53) . . Вероятностная машина Тьюринга (→Определение)
- 16:00, 15 апреля 2010 (разн. | история) . . (+99) . . Теорема о связи вопросов EXP=NEXP и P=NP
- 16:00, 15 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс PP (→Определение класса PP)
- 15:59, 15 апреля 2010 (разн. | история) . . (-175) . . Вероятностная машина Тьюринга (→Определение)
- 15:59, 15 апреля 2010 (разн. | история) . . (+45) . . Вероятностная машина Тьюринга (→Определение)
- 15:58, 15 апреля 2010 (разн. | история) . . (+51) . . Н BPP (Перенаправление на Сложностный класс BPP) (текущая)
- 15:58, 15 апреля 2010 (разн. | история) . . (+238) . . Вероятностная машина Тьюринга (→Определение)
- 15:58, 15 апреля 2010 (разн. | история) . . (+50) . . Н PP (Перенаправление на Сложностный класс PP) (текущая)
- 15:56, 15 апреля 2010 (разн. | история) . . (+30) . . Сложностный класс ZPP (→Доказательство)
- 15:55, 15 апреля 2010 (разн. | история) . . (+1094) . . Н Сложностный класс PP (Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> (от англ. ''probabilistic, polynomial'') называется множество…»)
- 15:53, 15 апреля 2010 (разн. | история) . . (+12) . . NL-полнота задачи о достижимости в графе
- 15:47, 15 апреля 2010 (разн. | история) . . (-1018) . . Сложностный класс BPP
- 15:44, 15 апреля 2010 (разн. | история) . . (+42) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 15:44, 15 апреля 2010 (разн. | история) . . (0) . . Теорема Лаутемана (→Доказательство)
- 15:43, 15 апреля 2010 (разн. | история) . . (+40) . . Теорема Лаутемана (→Доказательство)
- 15:43, 15 апреля 2010 (разн. | история) . . (+591) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 15:35, 15 апреля 2010 (разн. | история) . . (-190) . . NL-полнота задачи о достижимости в графе
- 15:15, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Доказательство)
- 15:14, 15 апреля 2010 (разн. | история) . . (+74) . . Теорема Карпа-Липтона (→Доказательство)
- 15:11, 15 апреля 2010 (разн. | история) . . (+70) . . Теорема Карпа-Липтона (→Доказательство)
- 15:09, 15 апреля 2010 (разн. | история) . . (-4) . . Сложностный класс ZPP (→Доказательство)
- 15:08, 15 апреля 2010 (разн. | история) . . (+7) . . Сложностный класс ZPP (→Доказательство)
- 15:06, 15 апреля 2010 (разн. | история) . . (-1) . . Теорема Карпа-Липтона (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+71) . . Теорема Карпа-Липтона (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+196) . . Сложностный класс ZPP (→Доказательство)
- 15:04, 15 апреля 2010 (разн. | история) . . (+16) . . Сложностный класс BPP
- 14:59, 15 апреля 2010 (разн. | история) . . (+303) . . Сложностный класс ZPP (→Доказательство)
- 14:56, 15 апреля 2010 (разн. | история) . . (-19) . . Сложностный класс BPP
- 14:52, 15 апреля 2010 (разн. | история) . . (+1) . . Сложностный класс BPP
- 14:51, 15 апреля 2010 (разн. | история) . . (0) . . Уменьшение ошибки в классе RP, сильное и слабое определение (→Определение классов PR, RP_1, RP_2)
- 14:49, 15 апреля 2010 (разн. | история) . . (-9) . . Сложностный класс BPP
- 14:39, 15 апреля 2010 (разн. | история) . . (+11) . . Теорема Карпа-Липтона (→Доказательство)
- 14:36, 15 апреля 2010 (разн. | история) . . (+10) . . Теорема Карпа-Липтона (→Доказательство)
- 14:33, 15 апреля 2010 (разн. | история) . . (+4) . . Теорема Карпа-Липтона (→Доказательство)
- 14:33, 15 апреля 2010 (разн. | история) . . (+33) . . Теорема Карпа-Липтона (→Доказательство)
- 14:32, 15 апреля 2010 (разн. | история) . . (+47) . . Теорема Карпа-Липтона (→Доказательство)
- 14:20, 15 апреля 2010 (разн. | история) . . (+18) . . Теорема Карпа-Липтона (→Доказательство)
- 14:18, 15 апреля 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона (→Доказательство)
- 14:17, 15 апреля 2010 (разн. | история) . . (+56) . . Теорема Карпа-Липтона (→Доказательство)
- 14:12, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Карпа-Липтона (→Доказательство)
- 14:10, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 14:09, 15 апреля 2010 (разн. | история) . . (-2) . . Теорема Карпа-Липтона (→Доказательство)
- 14:08, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 14:07, 15 апреля 2010 (разн. | история) . . (-21) . . Теорема Карпа-Липтона (→Доказательство)
- 14:04, 15 апреля 2010 (разн. | история) . . (+24) . . Теорема Карпа-Липтона (→Доказательство)
- 13:52, 15 апреля 2010 (разн. | история) . . (+71) . . Теорема Карпа-Липтона (→Доказательство)
- 13:50, 15 апреля 2010 (разн. | история) . . (-64) . . Теорема Карпа-Липтона (→Доказательство)
- 13:49, 15 апреля 2010 (разн. | история) . . (+6) . . Теорема Карпа-Липтона (→Доказательство)
- 13:47, 15 апреля 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона (→Доказательство)
- 13:46, 15 апреля 2010 (разн. | история) . . (+1) . . Теорема Карпа-Липтона (→Доказательство)
- 13:46, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Доказательство)
- 13:45, 15 апреля 2010 (разн. | история) . . (+36) . . Теорема Карпа-Липтона
- 13:44, 15 апреля 2010 (разн. | история) . . (+68) . . Теорема Карпа-Липтона
- 13:38, 15 апреля 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона (→Формулировка)
- 13:38, 15 апреля 2010 (разн. | история) . . (+13) . . Теорема Карпа-Липтона
- 13:36, 15 апреля 2010 (разн. | история) . . (+151) . . Теорема Карпа-Липтона (→Доказательство)
- 13:31, 15 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс BPP
- 13:30, 15 апреля 2010 (разн. | история) . . (+1415) . . Теорема Карпа-Липтона
- 13:25, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса BPP)
- 13:25, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса BPP)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)