Вклад участника
6 мая 2010
Класс IP
Определение
+119
Класс IP
Доказательство
+293
Класс IP
Определение
Класс IP
Определение
Класс IP
Определение
+1
Класс IP
Определение
+1
Класс IP
Доказательство
+1
Класс IP
Доказательство
+26
Класс IP
Доказательство
+17
Класс IP
Доказательство
+91
Класс IP
Доказательство
+200
Класс IP
Доказательство
+1
Класс IP
Доказательство
+1
Класс IP
Доказательство
-34
Класс IP
Доказательство
-11
Класс IP
Доказательство
+43
Класс IP
Теорема
+791
Класс IP
Определение
-1
Класс IP
Определение
+11
Класс IP
Теорема
+2
Класс IP
Определение
+79
Класс IP
Определение
Класс IP
Определение
+249
Класс IP
Определение
+40
Класс IP
Определение
+2
Класс IP
Определение
-1
Класс IP
Определение
+6
Класс IP
Определение
+2
Класс IP
Определение
Класс IP
Определение
+18
Класс IP
Определение
-293
Класс IP
Определение
Класс IP
Определение
+7
Класс IP
Определение
+577
GNI
Нет описания правки
+2
5 мая 2010
GNI
Нет описания правки
+30
GNI
Нет описания правки
+11
GNI
Новая страница: «=== Определение === Проблема '''GNI''' = <tex>\{\langle G_1, G_2\rangle : G_1</tex> неизоморфен <tex>G_2\}</tex> == Формулиро…»
Теория сложности (старая трешовая версия)
Лекция 9
+75
4 мая 2010
3 мая 2010
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+6
Теорема Валианта-Вазирани
Нет описания правки
+289
Понятие NP-трудной и NP-полной задачи
Нет описания правки
-20
Понятие NP-трудной и NP-полной задачи
Определение класса NP-трудных задач
-26
Теорема Валианта-Вазирани
Новая страница: «Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости. …»
22 апреля 2010
Теорема о включении BPP в P/poly
Доказательство
+320
Теорема о включении BPP в P/poly
Доказательство
+352
Теорема о включении BPP в P/poly
Доказательство
+866
