Вклад участника
3 июня 2012
2 июня 2012
Обсуждение:Сложностные классы. Вычисления с оракулом
Я не понял, ЭТО зачтено или нет?
+190
Обсуждение:Сложностные классы. Вычисления с оракулом
Я не понял, ЭТО зачтено или нет?
+842
Обсуждение:Примеры NP-полных языков. Теорема Кука
Глобально: Новая тема
+179
Обсуждение:Теорема Ладнера
Сам исправил
-379
Теорема Ладнера
Нет описания правки
+1
Обсуждение:Теорема Ладнера
Нет описания правки
+336
Теорема Ладнера
Ой, зря я сломал программы. Починил.
+8
Обсуждение:Теорема Ладнера
Нет описания правки
+155
Теорема Ладнера
Нет описания правки
-133
Обсуждение:Теорема Ладнера
Подписи сломались о_0
+57
Обсуждение:Теорема Ладнера
Новая страница: «Есть мнение, что эту теорему надо оформить как теорему. В первой же строке явно просится ...»
1 июня 2012
31 мая 2012
Теорема Левина
Нет описания правки
+2
Теорема Левина
Нет описания правки
+2
Теорема Левина
Байдаров всё внимательно читает и следит за тобой!
+18
Класс P
Правки Kirelagin (обсуждение) откачены к версии 109.188.223.77
м+1
Класс P
Нет описания правки
м-1
Обсуждение:Сложностные классы. Вычисления с оракулом
Я не понял, ЭТО зачтено или нет?: Новая тема
+306
Теорема Левина
Нет описания правки
+22
Теорема Левина
Нет описания правки
+40
Теорема Левина
багфикс
+31
27 мая 2012
Теорема Карпа — Липтона
Теорема
+81
Теорема Карпа — Липтона
Лемма
+1
Классы NC и AC
Теоремы: Название тезиса
+108
Классы NC и AC
Теоремы
+53
Шаблон:Утверждение
Идите нафиг со своим курсивом
-80
Классы NC и AC
Теоремы: Третье
+33
Классы NC и AC
Теоремы: Вторая
Классы NC и AC
Теоремы: Первая теорема
+141
Классы NC и AC
Определения
+107
11 мая 2012
Участник:Kirelagin/Оформление
Сделал заголовки помельче
+10
Участник:Kirelagin/Оформление
Теоремы: «Очевидно»
+491
Заглавная страница
Всеобщие обсуждения + обсуждение курсива в шаблоне «Определение»
+244
Обсуждение шаблона:Определение
Курсив: Новая тема
+516
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Свойства сведения
+158
Теоремы о коллапсе полиномиальной иерархии
mathrm
+18
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i: i=0
-182
9 мая 2012
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Банальный пример сведения по Карпу
-30
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения
-34
8 мая 2012
Теорема Левина
Нет описания правки
м-3
Теорема Левина
Теорема
-3891
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Pi_i
-102
Теоремы о коллапсе полиномиальной иерархии
Теорема о коллапсе полиномиальной иерархии при совпадении \Sigma_i и \Sigma_{i+1}
-231
Теоремы о коллапсе полиномиальной иерархии
Лемма
-396
Теорема Карпа — Липтона
Лемма
+6
Теорема Бейкера — Гилла — Соловэя
Теорема: немного подправил, но всё плохо
+207
