Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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'') называется множество…»)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)