Вклад участника
3 мая 2010
Теорема Валианта-Вазирани
Построение набора формул
+1
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
-8
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+6
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+11
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+10
Теорема Валианта-Вазирани
Нет описания правки
+2
Теорема Валианта-Вазирани
Доказательство теоремы
+184
Теорема Валианта-Вазирани
Нет описания правки
+408
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+393
Теорема Валианта-Вазирани
Доказательство теоремы
+969
Теорема Валианта-Вазирани
Доказательство теоремы
+761
Теорема Валианта-Вазирани
Доказательство теоремы
+649
Теорема Валианта-Вазирани
Нет описания правки
+448
Теорема Валианта-Вазирани
Нет описания правки
+362
Теорема Валианта-Вазирани
Нет описания правки
+364
Теорема Валианта-Вазирани
Нет описания правки
+287
Теорема Валианта-Вазирани
Нет описания правки
+812
Теорема Валианта-Вазирани
Нет описания правки
+306
Теорема Валианта-Вазирани
Нет описания правки
+732
Теорема Валианта-Вазирани
Нет описания правки
+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