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