Вклад участника
3 мая 2010
Теорема Валианта-Вазирани
Нет описания правки
+8
Теорема Валианта-Вазирани
Внешние ссылки
+54
Теорема Валианта-Вазирани
Нет описания правки
-146
15 апреля 2010
Класс L
Нет описания правки
+170
Класс L
Нет описания правки
м-5
Класс L
Нет описания правки
+280
Класс NL
Соотношения между классами
+17
Класс L
Нет описания правки
+182
Класс NL
Нет описания правки
+7
Класс NL
Соотношения между классами
+224
9 апреля 2010
8 апреля 2010
NL-полнота
Примеры NL-полных задач
+11
NL-полнота
Нет описания правки
-2841
NL-полнота
Нет описания правки
+454
NL-полнота
Нет описания правки
+3
NL-полнота
Нет описания правки
+1545
NL-полнота
Нет описания правки
+311
NL-полнота
Новая страница: «В классе '''NL''' выделяют подкласс полных в этом классе задач. ===Определение=== Язык ''L'' яв…»
Класс NL
Нет описания правки
+135
Класс NL
Нет описания правки
+110
P
Перенаправление на Класс P
Класс NL
Нет описания правки
+165
Класс NL
Нет описания правки
+85
L
Перенаправление на Класс L
Класс NL
Нет описания правки
+23
Класс NL
Нет описания правки
+267
NL
Перенаправление на Класс NL