История
6 июня 2013
→Теорема о двух эквивалентных определениях NP (NP = Sigma1)
+1
→Класс P/poly
-792
Отмена правки 31000 участника 194.85.161.2 (обсуждение) Джава здесь не нужна
м-21
5 июня 2013
→Класс BPP
+21
→Теорема Бейкера-Гилла-Соловея (не существует релятивизующегося доказательства P != NP)
+241
→Класс PS
-136
→Вычисление с оракулом
+135
Нет описания правки
+4829
→NP-полнота \mathrm{BH_{1N}}
м-54
Нет описания правки
+628
→NL-полная задача: аналогично, задача, а не определение полноты
+545
→PS-полная задача: надо же задачу, а не определение
+244
→BPP входит в PS
+697