Вклад участника
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (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)
- 13:24, 15 апреля 2010 (разн. | история) . . (+692) . . Сложностный класс BPP
- 13:14, 15 апреля 2010 (разн. | история) . . (+30) . . Сложностный класс ZPP (→Доказательство)
- 13:14, 15 апреля 2010 (разн. | история) . . (+1241) . . Теорема Карпа-Липтона
- 13:11, 15 апреля 2010 (разн. | история) . . (+2066) . . Сложностный класс BPP
- 12:28, 15 апреля 2010 (разн. | история) . . (+4) . . Теорема Карпа-Липтона (→Формулировка)
- 12:27, 15 апреля 2010 (разн. | история) . . (+167) . . Н Теорема Карпа-Липтона (Новая страница: «== Формулировка == '''Теорема Карпа-Липтона''' <tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex> == Доказательство …»)
- 12:22, 15 апреля 2010 (разн. | история) . . (+68) . . Теория сложности (старая трешовая версия) (Добавлена лекция 7)
- 10:42, 15 апреля 2010 (разн. | история) . . (+11) . . Сложностный класс BPP
- 10:40, 15 апреля 2010 (разн. | история) . . (+121) . . Сложностный класс BPP
- 10:36, 15 апреля 2010 (разн. | история) . . (+392) . . Сложностный класс BPP
- 10:25, 15 апреля 2010 (разн. | история) . . (+325) . . Сложностный класс BPP
- 10:16, 15 апреля 2010 (разн. | история) . . (-2) . . Сложностный класс BPP (→Определение класса PP)
- 10:13, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса PP)
- 10:11, 15 апреля 2010 (разн. | история) . . (+927) . . Н Сложностный класс BPP (Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> называется множество языков, для которых сущес…»)
- 10:01, 15 апреля 2010 (разн. | история) . . (+43) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 14:04, 14 апреля 2010 (разн. | история) . . (0) . . Сложностный класс ZPP (→Альтернативное определения)
- 14:04, 14 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс ZPP (→Доказательство)
- 13:41, 14 апреля 2010 (разн. | история) . . (+1652) . . Сложностный класс ZPP
- 11:47, 14 апреля 2010 (разн. | история) . . (+1259) . . Н Сложностный класс ZPP (Новая страница: «===Определения=== Классом <tex>ZPP</tex> называется множество языков, для которых существует [[Вер…»)
- 11:26, 14 апреля 2010 (разн. | история) . . (+1407) . . Н Вероятностная машина Тьюринга (Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»)
- 11:26, 14 апреля 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:25, 14 апреля 2010 (разн. | история) . . (+1407) . . Н Вероятностная машины Тьюринга (Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»)
- 11:25, 14 апреля 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:19, 14 апреля 2010 (разн. | история) . . (+20) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:16, 14 апреля 2010 (разн. | история) . . (-44) . . Вероятностные машины Тьюринга (→Определение)
- 11:11, 14 апреля 2010 (разн. | история) . . (+559) . . Вероятностные машины Тьюринга
- 11:10, 14 апреля 2010 (разн. | история) . . (+7) . . Измеримое множество (→Определение)
- 11:10, 14 апреля 2010 (разн. | история) . . (+148) . . Н Измеримое множество (Новая страница: «==Определение== Множество называется измеримым, если представимо в виде отрезков.»)
- 21:49, 13 апреля 2010 (разн. | история) . . (+52) . . Теория сложности (старая трешовая версия)
- 21:29, 13 апреля 2010 (разн. | история) . . (+1110) . . Сложностные классы RP и coRP
- 20:07, 10 апреля 2010 (разн. | история) . . (+129) . . Вероятностные машины Тьюринга (→Определение)
- 20:05, 10 апреля 2010 (разн. | история) . . (+439) . . Вероятностные машины Тьюринга (→Определение)
- 19:39, 10 апреля 2010 (разн. | история) . . (+56) . . Вероятностные машины Тьюринга (→Определение)
- 19:28, 10 апреля 2010 (разн. | история) . . (+6) . . Вероятностные машины Тьюринга (→Определение)
- 19:27, 10 апреля 2010 (разн. | история) . . (+262) . . Н Вероятностные машины Тьюринга (Новая страница: «==Определение== Вероятностной является машина Тьюринга с односторонне-бесконечной лентой,…»)
- 18:15, 10 апреля 2010 (разн. | история) . . (+62) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:08, 9 апреля 2010 (разн. | история) . . (+55) . . Теория сложности (старая трешовая версия) (→Лекция 6)
- 16:39, 8 апреля 2010 (разн. | история) . . (+2) . . Класс NL
- 16:35, 8 апреля 2010 (разн. | история) . . (+96) . . Класс NL
- 15:34, 7 апреля 2010 (разн. | история) . . (-15) . . Класс L
- 13:47, 7 апреля 2010 (разн. | история) . . (+305) . . Н Класс L (Новая страница: «Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с и…»)
- 22:50, 6 апреля 2010 (разн. | история) . . (+2701) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 22:17, 6 апреля 2010 (разн. | история) . . (+2708) . . Н Теорема о связи вопросов EXP=NEXP и P=NP (Новая страница: «=== Формулировка === :<tex>\text{P=NP} \Rightarrow \text{EXP=NEXP}</tex> === Доказательство === Рассмотрим <tex>\text{NEXP---}</…»)
- 13:54, 6 апреля 2010 (разн. | история) . . (+39) . . Теория сложности (старая трешовая версия)
- 12:12, 4 апреля 2010 (разн. | история) . . (+1525) . . Н Классы Sigma i и Pi i (Новая страница: «Пусть имеется предикат <tex>R(x, y_1 \ldots y_i)</tex> от <tex>i+1</tex> переменной. Классом сложности <tex>\Sigma_i…»)
- 11:50, 4 апреля 2010 (разн. | история) . . (-26) . . Полиномиальная иерархия (→Классы из полиномиальной иерархии)
- 11:49, 4 апреля 2010 (разн. | история) . . (+8) . . Полиномиальная иерархия (→Классы из полиномиальной иерархии)
- 11:48, 4 апреля 2010 (разн. | история) . . (-4) . . Класс PH
- 11:47, 4 апреля 2010 (разн. | история) . . (+1001) . . Полиномиальная иерархия
- 11:21, 4 апреля 2010 (разн. | история) . . (+72) . . Класс PH
- 11:16, 4 апреля 2010 (разн. | история) . . (+1120) . . Полиномиальная иерархия
- 10:58, 4 апреля 2010 (разн. | история) . . (+308) . . Н Класс PH (Новая страница: «Классом сложности <math>PH</math> (англ. polynomial hierarchy) называется объединение классов сложности из…»)
- 10:55, 4 апреля 2010 (разн. | история) . . (+20) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 16:20, 1 апреля 2010 (разн. | история) . . (+156) . . PS-полнота задачи Generalized geography
- 16:13, 1 апреля 2010 (разн. | история) . . (+180) . . PS-полнота задачи Generalized geography (small fix)
- 16:05, 1 апреля 2010 (разн. | история) . . (+13) . . PS-полнота задачи Generalized geography (→Доказательство принадлежности задачи классу PSH)
- 18:16, 30 марта 2010 (разн. | история) . . (+65) . . PS-полнота задачи Generalized geography (рис1, 2, 3.)
- 14:29, 30 марта 2010 (разн. | история) . . (+1762) . . Теоремы о коллапсе полиномиальной иерархии
- 14:01, 30 марта 2010 (разн. | история) . . (+6) . . Теоремы о коллапсе полиномиальной иерархии
- 14:00, 30 марта 2010 (разн. | история) . . (+126) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 13:58, 30 марта 2010 (разн. | история) . . (+1674) . . Н Теоремы о коллапсе полиномиальной иерархии (Новая страница: «== Утверждение теоремы == Если <math>\Sigma_i = \Sigma_{i+1}</math>, то <math>\Sigma_i = PH</math>. == Доказательство == Из …»)
- 13:22, 30 марта 2010 (разн. | история) . . (+86) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 13:21, 30 марта 2010 (разн. | история) . . (-37) . . Полиномиальная иерархия
- 13:07, 30 марта 2010 (разн. | история) . . (+164) . . Н Полиномиальная иерархия (Новая страница: «Полиномиальной иерархией называется класс <math>PH = \cup_{n=0}^{\infty} \Sigma_n</math>. ---- См. Классы Sigma_i»)
- 12:46, 30 марта 2010 (разн. | история) . . (-28) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 12:46, 30 марта 2010 (разн. | история) . . (+77) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 12:43, 30 марта 2010 (разн. | история) . . (+51) . . Теория сложности (старая трешовая версия)
- 12:41, 30 марта 2010 (разн. | история) . . (+26) . . Теория сложности (старая трешовая версия) (Практика 6)
- 11:20, 20 марта 2010 (разн. | история) . . (-21) . . NP-полнота задачи о раскраске графа
- 23:14, 19 марта 2010 (разн. | история) . . (+241) . . NP-полнота задач о гамильтоновом цикле и пути в графах (→Доказательство принадлежности к NPH)
- 20:13, 19 марта 2010 (разн. | история) . . (-7) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 19:25, 19 марта 2010 (разн. | история) . . (-11) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:24, 19 марта 2010 (разн. | история) . . (+76) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:22, 19 марта 2010 (разн. | история) . . (+336) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:09, 19 марта 2010 (разн. | история) . . (+25) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:05, 19 марта 2010 (разн. | история) . . (+167) . . Теорема Кука
- 19:03, 19 марта 2010 (разн. | история) . . (-11) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NP)
- 19:03, 19 марта 2010 (разн. | история) . . (-47) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:02, 19 марта 2010 (разн. | история) . . (+16) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:00, 19 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:00, 19 марта 2010 (разн. | история) . . (+26) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 18:59, 19 марта 2010 (разн. | история) . . (+91) . . Теорема Кука
- 18:57, 19 марта 2010 (разн. | история) . . (+70) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 18:53, 19 марта 2010 (разн. | история) . . (+5) . . Теорема Ладнера (→Доказательство)
- 16:52, 19 марта 2010 (разн. | история) . . (+15) . . Теорема Кука (→Доказательство того, что SAT ∈ NPH)
- 16:48, 19 марта 2010 (разн. | история) . . (+545) . . Теорема Кука
- 16:41, 19 марта 2010 (разн. | история) . . (+21) . . NP-полнота задачи о раскраске графа
- 16:39, 19 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о раскраске графа
- 16:37, 19 марта 2010 (разн. | история) . . (+13) . . NP-полнота задачи о раскраске графа
- 16:37, 19 марта 2010 (разн. | история) . . (+48) . . NP-полнота задачи о раскраске графа
- 16:33, 19 марта 2010 (разн. | история) . . (-20) . . NP-полнота задачи о раскраске графа (s/math/tex/g)
- 16:27, 19 марта 2010 (разн. | история) . . (-34) . . Теорема Левина
- 16:24, 19 марта 2010 (разн. | история) . . (+22) . . NP-полнота задачи о раскраске графа
- 15:51, 19 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о независимом множестве (→Формулировка)
- 15:22, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:10, 19 марта 2010 (разн. | история) . . (-12) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:06, 19 марта 2010 (разн. | история) . . (+161) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:04, 19 марта 2010 (разн. | история) . . (+27) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:04, 19 марта 2010 (разн. | история) . . (+314) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:00, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:58, 19 марта 2010 (разн. | история) . . (+45) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:57, 19 марта 2010 (разн. | история) . . (+489) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:51, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:51, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:50, 19 марта 2010 (разн. | история) . . (+133) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:47, 19 марта 2010 (разн. | история) . . (+255) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:44, 19 марта 2010 (разн. | история) . . (+8) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:43, 19 марта 2010 (разн. | история) . . (-6) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:42, 19 марта 2010 (разн. | история) . . (+532) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:29, 19 марта 2010 (разн. | история) . . (+17) . . NP-полнота задачи о рюкзаке
- 14:27, 19 марта 2010 (разн. | история) . . (+300) . . NP-полнота задачи о рюкзаке (описание сведения)
- 14:24, 19 марта 2010 (разн. | история) . . (+12) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 22:11, 18 марта 2010 (разн. | история) . . (-1) . . Теорема Кука (→Доказательство того, что SAT ∈ NPH)
- 19:38, 18 марта 2010 (разн. | история) . . (+34) . . Теорема о ёмкостной иерархии (→Доказательство)
- 19:37, 18 марта 2010 (разн. | история) . . (+126) . . Теорема о ёмкостной иерархии (→Доказательство)
- 19:33, 18 марта 2010 (разн. | история) . . (+219) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:51, 18 марта 2010 (разн. | история) . . (-1) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:50, 18 марта 2010 (разн. | история) . . (-24) . . Конструируемая по памяти функция (→Определение)
- 18:49, 18 марта 2010 (разн. | история) . . (+87) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:44, 18 марта 2010 (разн. | история) . . (-139) . . Конструируемая по времени функция (→Определение)
- 18:39, 18 марта 2010 (разн. | история) . . (0) . . Теорема о временной иерархии (→Доказательство)
- 18:37, 18 марта 2010 (разн. | история) . . (-104) . . Теорема о временной иерархии (→Доказательство)
- 18:35, 18 марта 2010 (разн. | история) . . (+115) . . Теорема о временной иерархии (→Доказательство)
- 18:17, 18 марта 2010 (разн. | история) . . (+16) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:15, 18 марта 2010 (разн. | история) . . (-26) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:10, 18 марта 2010 (разн. | история) . . (+72) . . Теорема о временной иерархии (→Доказательство)
- 18:10, 18 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:09, 18 марта 2010 (разн. | история) . . (-51) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:08, 18 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NPH)
- 18:05, 18 марта 2010 (разн. | история) . . (-7) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:03, 18 марта 2010 (разн. | история) . . (+70) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:01, 18 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 18:00, 18 марта 2010 (разн. | история) . . (-65) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1N} классу NP)
- 17:57, 18 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1} классу NPH)
- 17:57, 18 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи BH1N (→Доказательство)
- 17:57, 18 марта 2010 (разн. | история) . . (-13) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1} классу NP)
- 17:53, 18 марта 2010 (разн. | история) . . (+1) . . Теорема о временной иерархии (→Формулировка)
- 17:52, 18 марта 2010 (разн. | история) . . (-10) . . Конструируемая по времени функция (→Определение)
- 17:52, 18 марта 2010 (разн. | история) . . (-7) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH_{1} классу NP)
- 17:51, 18 марта 2010 (разн. | история) . . (-12) . . Класс DTIME (→Определение)
- 17:51, 18 марта 2010 (разн. | история) . . (+213) . . NP-полнота задачи BH1N
- 17:51, 18 марта 2010 (разн. | история) . . (-30) . . Класс DTIME (→Определение)
- 17:49, 18 марта 2010 (разн. | история) . . (-1) . . Теорема о временной иерархии (→Доказательство)
- 17:46, 18 марта 2010 (разн. | история) . . (-56) . . Теорема о временной иерархии (→Доказательство)
- 17:34, 18 марта 2010 (разн. | история) . . (+3) . . Понятие NP-трудной и NP-полной задачи
- 17:14, 18 марта 2010 (разн. | история) . . (+8) . . Теорема о ёмкостной иерархии (→Доказательство)
- 17:04, 18 марта 2010 (разн. | история) . . (0) . . Теорема о временной иерархии (→Доказательство)
- 19:41, 17 марта 2010 (разн. | история) . . (+102) . . NP-полнота задачи о сумме подмножества (ссылка на 3CNF-sat)
- 18:25, 17 марта 2010 (разн. | история) . . (+114) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 18:24, 17 марта 2010 (разн. | история) . . (+58) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство)
- 18:20, 17 марта 2010 (разн. | история) . . (+35) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 18:12, 17 марта 2010 (разн. | история) . . (-44) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 18:11, 17 марта 2010 (разн. | история) . . (+109) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 18:07, 17 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 18:06, 17 марта 2010 (разн. | история) . . (+305) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:56, 17 марта 2010 (разн. | история) . . (-143) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 15:25, 17 марта 2010 (разн. | история) . . (0) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NP)
- 15:21, 17 марта 2010 (разн. | история) . . (+52) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NP)
- 15:20, 17 марта 2010 (разн. | история) . . (+628) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NP)
- 15:05, 17 марта 2010 (разн. | история) . . (-30) . . NP-полнота задачи BH1N (→Доказательство)
- 15:04, 17 марта 2010 (разн. | история) . . (-111) . . NP-полнота задачи BH1N (→Доказательство)
- 15:03, 17 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N (→Доказательство)
- 14:55, 17 марта 2010 (разн. | история) . . (+130) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство)
- 14:54, 17 марта 2010 (разн. | история) . . (-25) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство CNFSAT \in NP)
- 14:51, 17 марта 2010 (разн. | история) . . (+64) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство)
- 14:51, 17 марта 2010 (разн. | история) . . (-71) . . NP-полнота задачи BH1N (→Доказательство)
- 14:50, 17 марта 2010 (разн. | история) . . (-53) . . NP-полнота задачи BH1N (→Определение языка BH_{1N})
- 14:49, 17 марта 2010 (разн. | история) . . (-20) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:49, 17 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N (→Определение языка BH_{1N})
- 14:48, 17 марта 2010 (разн. | история) . . (-14) . . NP-полнота задачи BH1N (→Определение языка BH_{1N})
- 14:48, 17 марта 2010 (разн. | история) . . (+20) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:46, 17 марта 2010 (разн. | история) . . (+1) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-трудных задач)
- 14:46, 17 марта 2010 (разн. | история) . . (+3) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:44, 17 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:42, 17 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:41, 17 марта 2010 (разн. | история) . . (+171) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство)
- 14:36, 17 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:35, 17 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:33, 17 марта 2010 (разн. | история) . . (+5) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:31, 17 марта 2010 (разн. | история) . . (+3) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:30, 17 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:29, 17 марта 2010 (разн. | история) . . (+3) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:29, 17 марта 2010 (разн. | история) . . (+279) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 14:16, 17 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определения)
- 14:14, 17 марта 2010 (разн. | история) . . (+225) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 14:11, 17 марта 2010 (разн. | история) . . (+193) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:58, 17 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:57, 17 марта 2010 (разн. | история) . . (-8) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:55, 17 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:52, 17 марта 2010 (разн. | история) . . (+170) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:48, 17 марта 2010 (разн. | история) . . (+6) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:47, 17 марта 2010 (разн. | история) . . (+24) . . Н NP-полнота задачи о выполнимости булевой формулы в форме КНФ (Новая страница: «=Определение=»)
- 13:44, 17 марта 2010 (разн. | история) . . (+115) . . Теория сложности (старая трешовая версия)
- 17:39, 16 марта 2010 (разн. | история) . . (+34) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:37, 16 марта 2010 (разн. | история) . . (+6) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:37, 16 марта 2010 (разн. | история) . . (+54) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:36, 16 марта 2010 (разн. | история) . . (+112) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:35, 16 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:33, 16 марта 2010 (разн. | история) . . (+389) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:27, 16 марта 2010 (разн. | история) . . (-21) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:26, 16 марта 2010 (разн. | история) . . (+176) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 13:12, 16 марта 2010 (разн. | история) . . (-28) . . Теорема Кука
- 12:51, 16 марта 2010 (разн. | история) . . (+11) . . Теорема Кука (→Доказательство)
- 12:45, 16 марта 2010 (разн. | история) . . (0) . . Теорема Кука
- 12:42, 16 марта 2010 (разн. | история) . . (+166) . . Теорема Кука (→Доказательство)
- 12:04, 16 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи BH1N (→Определение языка BH_{1N})
- 12:02, 16 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N
- 12:00, 16 марта 2010 (разн. | история) . . (+78) . . Н NP-полнота (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 11:59, 16 марта 2010 (разн. | история) . . (+78) . . Н NPH (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 01:06, 16 марта 2010 (разн. | история) . . (+5829) . . Н NP-полнота задачи BH1N (Новая страница: «==Определение языка BH_{1N}== Языком <tex>BH_{1N}</tex>(от англ. bounded halting unary) называется множество трое…»)
- 01:04, 16 марта 2010 (разн. | история) . . (-3) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 01:03, 16 марта 2010 (разн. | история) . . (-11) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:57, 16 марта 2010 (разн. | история) . . (-91) . . Понятие NP-трудной и NP-полной задачи
- 00:56, 16 марта 2010 (разн. | история) . . (+78) . . Н NPC (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 00:56, 16 марта 2010 (разн. | история) . . (-22) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:55, 16 марта 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:50, 16 марта 2010 (разн. | история) . . (+2) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-трудных задач)
- 00:49, 16 марта 2010 (разн. | история) . . (-1) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-полных задач)
- 00:49, 16 марта 2010 (разн. | история) . . (+719) . . Н Понятие NP-трудной и NP-полной задачи (Новая страница: «==Понятие <tex>NP</tex>-трудной и <tex>NP</tex>-полной задачи== ==Определение класса <tex>NP</tex>-трудных зад…»)
- 00:47, 16 марта 2010 (разн. | история) . . (+114) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 18:25, 15 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о гамильтоновом пути в графе (Перенаправление на NP-полнота задач о гамильтоновом цикле и пути в графах) (текущая)
- 16:34, 15 марта 2010 (разн. | история) . . (+124) . . Н 3CNFSAT (Перенаправление на NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ) (текущая)
- 12:06, 14 марта 2010 (разн. | история) . . (+328) . . Н Обсуждение:NP-полнота задачи о независимом множестве (Новая страница: «<<Задача о независимом множестве(IND) решает вопрос о том, содержит ли граф G подграф H размер…») (текущая)
- 20:42, 13 марта 2010 (разн. | история) . . (+32) . . Тег tex
- 16:25, 13 марта 2010 (разн. | история) . . (-25 433) . . NP-полнота задачи о гамильтоновом пути в графе (Содержимое страницы заменено на «см. NP-полнота задач о гамильтоновом цикле и пути в графах»)
- 16:24, 13 марта 2010 (разн. | история) . . (+103) . . Теория сложности (старая трешовая версия)
- 16:23, 13 марта 2010 (разн. | история) . . (+25 540) . . Н NP-полнота задач о гамильтоновом цикле и пути в графах (Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»)
- 16:13, 13 марта 2010 (разн. | история) . . (+2251) . . NP-полнота задачи о гамильтоновом пути в графе
- 16:10, 13 марта 2010 (разн. | история) . . (+3116) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 15:57, 13 марта 2010 (разн. | история) . . (+8435) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:56, 13 марта 2010 (разн. | история) . . (+1650) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:49, 13 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:49, 13 марта 2010 (разн. | история) . . (+1413) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:36, 13 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:32, 13 марта 2010 (разн. | история) . . (+2010) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:24, 13 марта 2010 (разн. | история) . . (-2) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство NP-полноты задачи об гамильтоновом пути в графе (UHAMP))
- 14:24, 13 марта 2010 (разн. | история) . . (+1350) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:07, 13 марта 2010 (разн. | история) . . (+1076) . . NP-полнота задачи о гамильтоновом пути в графе
- 13:54, 13 марта 2010 (разн. | история) . . (+101) . . NP-полнота задачи о гамильтоновом пути в графе
- 13:52, 13 марта 2010 (разн. | история) . . (+4124) . . Н NP-полнота задачи о гамильтоновом пути в графе (Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»)
- 03:49, 13 марта 2010 (разн. | история) . . (+7654) . . Н PS-полнота задачи Generalized geography (Новая страница: «== Формулировка задачи== Городки (Geography) - игра, в которой игроки по очереди называют города с…»)
- 22:58, 12 марта 2010 (разн. | история) . . (-25) . . Теорема Ладнера (→Утверждение 2)
- 12:08, 10 марта 2010 (разн. | история) . . (+59) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 11:57, 10 марта 2010 (разн. | история) . . (0) . . NP-полнота задачи о раскраске графа
- 11:50, 10 марта 2010 (разн. | история) . . (+13) . . NP-полнота задачи о раскраске графа
- 14:04, 8 марта 2010 (разн. | история) . . (-15) . . Класс DSPACE
- 14:03, 8 марта 2010 (разн. | история) . . (+29) . . Класс DSPACE
- 13:49, 8 марта 2010 (разн. | история) . . (+465) . . Н Класс DSPACE (Новая страница: «Классом <math>DSPACE(f(n))</math> называется множество языков для которых существует машина Тьюринг…»)
- 12:27, 8 марта 2010 (разн. | история) . . (+26) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 19:00, 25 февраля 2010 (разн. | история) . . (+82) . . Заглавная страница
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)