Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 02:20, 5 июня 2012 (разн. | история) . . (+89) . . Раскраска графа (→Раскраска графа)
- 00:34, 5 июня 2012 (разн. | история) . . (+57) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Сведение к задаче о потоке минимальной стоимости)
- 00:18, 5 июня 2012 (разн. | история) . . (+2) . . Теория сложности (→Вероятностные сложностные классы)
- 00:17, 5 июня 2012 (разн. | история) . . (0) . . Классы BPP и PP (→Определения)
- 23:49, 4 июня 2012 (разн. | история) . . (0) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→См. также)
- 23:48, 4 июня 2012 (разн. | история) . . (-1908) . . Класс ZPP
- 23:48, 4 июня 2012 (разн. | история) . . (-913) . . Классы BPP и PP (→Теорема)
- 23:46, 4 июня 2012 (разн. | история) . . (+2821) . . Соотношение вероятностных классов
- 23:42, 4 июня 2012 (разн. | история) . . (-46) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:41, 4 июня 2012 (разн. | история) . . (-4274) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:40, 4 июня 2012 (разн. | история) . . (+4332) . . Н Соотношение вероятностных классов (Новая страница: «{{Теорема |statement = <tex>\mathrm{RP} \subset \mathrm{NP} \subset \mathrm{PP} \subset \mathrm{PS}</tex>. |proof = 1. <tex>\mathrm{RP} \subset \mathrm{NP}...»)
- 23:38, 4 июня 2012 (разн. | история) . . (+70) . . Теория сложности (→Вероятностные сложностные классы)
- 23:36, 4 июня 2012 (разн. | история) . . (+202) . . Класс ZPP
- 23:20, 4 июня 2012 (разн. | история) . . (-1526) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные классы сложности: Убрано уже перемещенное определение)
- 23:19, 4 июня 2012 (разн. | история) . . (+855) . . Классы RP и coRP
- 23:07, 4 июня 2012 (разн. | история) . . (-913) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов: Убрана перемещенная теорема)
- 23:07, 4 июня 2012 (разн. | история) . . (+917) . . Классы BPP
- 22:57, 4 июня 2012 (разн. | история) . . (-29) . . Класс ZPP
- 22:50, 4 июня 2012 (разн. | история) . . (-15) . . Теория сложности (→Вероятностные сложностные классы)
- 22:49, 4 июня 2012 (разн. | история) . . (+74) . . Н Классы BPPweak и BPPstrong (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:49, 4 июня 2012 (разн. | история) . . (0) . . м Классы BPP (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:43, 4 июня 2012 (разн. | история) . . (-5135) . . Вероятностные вычисления. Вероятностная машина Тьюринга (Убрано про ZPP, это уже перемещено в новую статью)
- 22:40, 4 июня 2012 (разн. | история) . . (+5249) . . Класс ZPP
- 22:36, 4 июня 2012 (разн. | история) . . (+69) . . Теория сложности (→Вероятностные сложностные классы)
- 22:35, 4 июня 2012 (разн. | история) . . (-9) . . Класс ZPP (Здесь будет новая статья)
- 22:34, 4 июня 2012 (разн. | история) . . (-6637) . . Классы BPP и PP (Здесь будет новая статья)
- 22:30, 4 июня 2012 (разн. | история) . . (+23) . . Теория сложности (старая трешовая версия) (→Практика 7: Исправление ссылки)
- 22:26, 4 июня 2012 (разн. | история) . . (+73) . . Н Класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 22:26, 4 июня 2012 (разн. | история) . . (0) . . м Сложностный класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 20:03, 4 июня 2012 (разн. | история) . . (+196) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 01:17, 4 июня 2012 (разн. | история) . . (+2) . . Теорема Ладнера
- 18:59, 3 июня 2012 (разн. | история) . . (-4) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 12:44, 3 июня 2012 (разн. | история) . . (+20) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 00:47, 3 июня 2012 (разн. | история) . . (+6) . . PCP-теорема, альтернативное доказательство
- 00:01, 3 июня 2012 (разн. | история) . . (-7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:51, 2 июня 2012 (разн. | история) . . (+18) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:43, 2 июня 2012 (разн. | история) . . (+2) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:35, 2 июня 2012 (разн. | история) . . (-36) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 18:54, 2 июня 2012 (разн. | история) . . (-29) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:39, 2 июня 2012 (разн. | история) . . (+886) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:24, 2 июня 2012 (разн. | история) . . (-1) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:20, 2 июня 2012 (разн. | история) . . (+694) . . Вероятностные вычисления. Вероятностная машина Тьюринга (поправки к теореме о событиях)
- 20:41, 1 июня 2012 (разн. | история) . . (+296) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:39, 1 июня 2012 (разн. | история) . . (+23) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:26, 31 мая 2012 (разн. | история) . . (+8) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 22:22, 31 мая 2012 (разн. | история) . . (+11) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 22:10, 31 мая 2012 (разн. | история) . . (+1) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 21:34, 31 мая 2012 (разн. | история) . . (+7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 16:00, 31 мая 2012 (разн. | история) . . (+9) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 15:55, 31 мая 2012 (разн. | история) . . (-85) . . Теорема Бермана — Форчуна
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)