Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 19:14, 27 мая 2012 (разн. | история) . . (+107) . . Классы NC и AC (→Определения)
- 23:49, 11 мая 2012 (разн. | история) . . (+10) . . Участник:Kirelagin/Оформление (Сделал заголовки помельче) (текущая)
- 23:46, 11 мая 2012 (разн. | история) . . (+491) . . Участник:Kirelagin/Оформление (→Теоремы: «Очевидно»)
- 23:36, 11 мая 2012 (разн. | история) . . (+244) . . Заглавная страница (Всеобщие обсуждения + обсуждение курсива в шаблоне «Определение»)
- 23:29, 11 мая 2012 (разн. | история) . . (+516) . . Обсуждение шаблона:Определение (→Курсив: Новая тема)
- 22:50, 11 мая 2012 (разн. | история) . . (+158) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Свойства сведения)
- 15:19, 11 мая 2012 (разн. | история) . . (+18) . . Теоремы о коллапсе полиномиальной иерархии (mathrm)
- 13:36, 11 мая 2012 (разн. | история) . . (-182) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i: i=0)
- 12:14, 9 мая 2012 (разн. | история) . . (-30) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Банальный пример сведения по Карпу)
- 12:10, 9 мая 2012 (разн. | история) . . (-34) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения)
- 21:56, 8 мая 2012 (разн. | история) . . (-3) . . м Теорема Левина
- 19:50, 8 мая 2012 (разн. | история) . . (-3891) . . Теорема Левина (Теорема)
- 13:16, 8 мая 2012 (разн. | история) . . (-102) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i)
- 13:06, 8 мая 2012 (разн. | история) . . (-231) . . Теоремы о коллапсе полиномиальной иерархии (→Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1})
- 11:57, 8 мая 2012 (разн. | история) . . (-396) . . Теоремы о коллапсе полиномиальной иерархии (Лемма)
- 11:04, 8 мая 2012 (разн. | история) . . (+6) . . Теорема Карпа — Липтона (Лемма)
- 10:58, 8 мая 2012 (разн. | история) . . (+207) . . Теорема Бейкера — Гилла — Соловэя (→Теорема: немного подправил, но всё плохо)
- 18:03, 7 мая 2012 (разн. | история) . . (0) . . Теорема Карпа — Липтона (Лемма)
- 17:40, 7 мая 2012 (разн. | история) . . (+211) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Последствия)
- 14:11, 30 апреля 2012 (разн. | история) . . (+210) . . Обсуждение:Теорема Карпа — Липтона
- 13:52, 30 апреля 2012 (разн. | история) . . (+231) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 00:31, 30 апреля 2012 (разн. | история) . . (+2430) . . Н Обсуждение:Классы NC и AC (Теорема) (текущая)
- 23:54, 29 апреля 2012 (разн. | история) . . (+288) . . Н Обсуждение:Теорема Карпа — Липтона (Доказательство)
- 23:52, 29 апреля 2012 (разн. | история) . . (-6) . . Теорема Карпа — Липтона (Оформление и мелочи)
- 23:31, 29 апреля 2012 (разн. | история) . . (+548) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 23:20, 29 апреля 2012 (разн. | история) . . (+208) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Последствия: Новая тема)
- 23:19, 29 апреля 2012 (разн. | история) . . (+636) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя
- 23:17, 29 апреля 2012 (разн. | история) . . (+640) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Вторая часть доказательства: Новая тема)
- 23:15, 29 апреля 2012 (разн. | история) . . (-209) . . Теорема Бейкера — Гилла — Соловэя (Вторая часть доказательства)
- 23:05, 29 апреля 2012 (разн. | история) . . (+231) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Первая часть доказательства: Новая тема)
- 23:00, 29 апреля 2012 (разн. | история) . . (-66) . . Теорема Бейкера — Гилла — Соловэя (Первая часть доказательства)
- 22:34, 29 апреля 2012 (разн. | история) . . (0) . . м Теорема Бейкера — Гилла — Соловэя (Тире в техе)
- 22:28, 29 апреля 2012 (разн. | история) . . (+398) . . Обсуждение:Теорема Бермана — Форчуна
- 00:54, 24 апреля 2012 (разн. | история) . . (+108) . . Н Обсуждение:Сложностные классы. Вычисления с оракулом (Новая страница: «ЭТО КАПЕЦ ~~~~»)
- 00:23, 24 апреля 2012 (разн. | история) . . (-16) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Банальный пример сведения по Карпу)
- 00:05, 24 апреля 2012 (разн. | история) . . (+1312) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя
- 23:55, 23 апреля 2012 (разн. | история) . . (+889) . . Н Обсуждение:Теорема Бейкера — Гилла — Соловэя (Новая страница: «Во-первых, тебе не повезло: я думал, какой бы конспект почитать, ткнул наугад и попал в тво...»)
- 23:45, 23 апреля 2012 (разн. | история) . . (+482) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 23:44, 23 апреля 2012 (разн. | история) . . (+152) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 23:04, 23 апреля 2012 (разн. | история) . . (+472) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 10:32, 16 апреля 2012 (разн. | история) . . (+1047) . . Н Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁ (Новая страница: «Я опять в печали. Стало немного лучше, чем когда я смотрел в тот раз, но но всё равно довол...»)
- 20:45, 9 апреля 2012 (разн. | история) . . (-87) . . м Класс P (Правки Ulyantsev (обсуждение) откачены к версии 192.168.0.2)
- 20:33, 9 апреля 2012 (разн. | история) . . (0) . . Шаблон:Утверждение
- 20:30, 9 апреля 2012 (разн. | история) . . (-181) . . Заглавная страница
- 20:29, 9 апреля 2012 (разн. | история) . . (+210) . . Теория сложности
- 23:36, 31 марта 2012 (разн. | история) . . (0) . . м Заглавная страница (Защищена страница «Заглавная страница»: Nyan! Nyan nyan nyan! ([edit=sysop] (истекает 20:36, 1 апреля 2012 (UTC)) [move=sysop] (истекает 20:36, 1 апреля 2012 (UTC))))
- 23:31, 31 марта 2012 (разн. | история) . . (-1777) . . Заглавная страница (Nyan, nyan!)
- 23:30, 31 марта 2012 (разн. | история) . . (+9) . . Н Файл:NyanCat.png (Nyan cat!) (текущая)
- 08:52, 24 января 2012 (разн. | история) . . (+24) . . Иммунные и простые множества
- 08:34, 24 января 2012 (разн. | история) . . (-54) . . Автоматы с магазинной памятью
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)