Вклад участника
2 июня 2010
4 мая 2010
RP
Перенаправление на Сложностные классы RP и coRP
NP-полнота задачи BH1N
красивости
+62
Теорема Кука
Изменение стиля
+29
3 мая 2010
Теорема Валианта-Вазирани
Построение набора формул
+2
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+29
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
-29
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+2
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+23
USAT
Новая страница: «'''USAT''' (Unique SAT) это множество формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (в…»
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
-6
Теория сложности (старая трешовая версия)
Лекция 8
+54
Теорема Валианта-Вазирани
Доказательство теоремы
+1
Теорема Валианта-Вазирани
Нет описания правки
+56
Теорема Валианта-Вазирани
Вероятность существования единственного удовлетворяющего набора
+13
Теорема Валианта-Вазирани
Построение набора формул
+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
