Вклад участника
4 июня 2012
Теория сложности
Вероятностные сложностные классы
+70
Класс ZPP
Нет описания правки
+202
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные классы сложности: Убрано уже перемещенное определение
-1526
Классы RP и coRP
Нет описания правки
+855
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов: Убрана перемещенная теорема
-913
Классы BPP
Нет описания правки
+917
Класс ZPP
Нет описания правки
-29
Теория сложности
Вероятностные сложностные классы
-15
Классы BPPweak и BPPstrong
переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP
Классы BPP
переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP
мВероятностные вычисления. Вероятностная машина Тьюринга
Убрано про ZPP, это уже перемещено в новую статью
-5135
Класс ZPP
Нет описания правки
+5249
Теория сложности
Вероятностные сложностные классы
+69
Класс ZPP
Здесь будет новая статья
-9
Классы BPP и PP
Здесь будет новая статья
-6637
Теория сложности (старая трешовая версия)
Практика 7: Исправление ссылки
+23
Класс ZPP
переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...
Сложностный класс ZPP
переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...
мВероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+196
Теорема Ладнера
Нет описания правки
+2
3 июня 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
-4
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+20
PCP-теорема, альтернативное доказательство
Нет описания правки
+6
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
-7
2 июня 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+18
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+2
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
-36
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
-29
Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+886
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
-1
Вероятностные вычисления. Вероятностная машина Тьюринга
поправки к теореме о событиях
+694
1 июня 2012
Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+296
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+23
31 мая 2012
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+8
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
+11
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
+1
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+7
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+9
Теорема Бермана — Форчуна
Нет описания правки
-85
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+111
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+2
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
-28
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+1119
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
-36
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+13
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+778
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+6
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+59
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+709
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+20