Вклад участника
18 марта 2010
Теорема о временной иерархии
Нет описания правки
+8
Теорема о временной иерархии
Нет описания правки
+187
Теорема о временной иерархии
Нет описания правки
-89
NP-полнота задачи BH1N
Нет описания правки
+120
NP-полнота задачи BH1N
Нет описания правки
+11
Теорема о ёмкостной иерархии
Нет описания правки
+11
Теорема о ёмкостной иерархии
Нет описания правки
+13
Класс DSPACE
Нет описания правки
-6
Класс co-NP
Нет описания правки
+2
Класс P
Нет описания правки
+11
Класс P
Нет описания правки
-1