Вклад участника
15 апреля 2010
Сложностный класс PP
Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> (от англ. ''probabilistic, polynomial'') называется множество…»
NL-полнота задачи о достижимости в графе
Нет описания правки
+12
Сложностный класс BPP
Нет описания правки
-1018
Теория сложности (старая трешовая версия)
Практика 7
+42
Теорема Лаутемана
Доказательство
Теорема Лаутемана
Доказательство
+40
NL-полнота задачи о достижимости в графе
Доказательство NL-трудности задачи STCON
+591
NL-полнота задачи о достижимости в графе
Нет описания правки
-190
Теорема Карпа-Липтона
Доказательство
+2
Теорема Карпа-Липтона
Доказательство
+74
Теорема Карпа-Липтона
Доказательство
+70
Сложностный класс ZPP
Доказательство
-4
Сложностный класс ZPP
Доказательство
+7
Теорема Карпа-Липтона
Доказательство
-1
Теорема Карпа-Липтона
Доказательство
+71
Сложностный класс ZPP
Доказательство
+196
Сложностный класс BPP
Нет описания правки
+16
Сложностный класс ZPP
Доказательство
+303
Сложностный класс BPP
Нет описания правки
-19
Сложностный класс BPP
Нет описания правки
+1
Уменьшение ошибки в классе RP, сильное и слабое определение
Определение классов PR, RP_1, RP_2
Сложностный класс BPP
Нет описания правки
-9
Теорема Карпа-Липтона
Доказательство
+11
Теорема Карпа-Липтона
Доказательство
+10
Теорема Карпа-Липтона
Доказательство
+4
Теорема Карпа-Липтона
Доказательство
+33
Теорема Карпа-Липтона
Доказательство
+47
Теорема Карпа-Липтона
Доказательство
+18
Теорема Карпа-Липтона
Доказательство
+5
Теорема Карпа-Липтона
Доказательство
+56
Теорема Карпа-Липтона
Доказательство
+6
Теорема Карпа-Липтона
Доказательство
+3
Теорема Карпа-Липтона
Доказательство
-2
Теорема Карпа-Липтона
Доказательство
+3
Теорема Карпа-Липтона
Доказательство
-21
Теорема Карпа-Липтона
Доказательство
+24
Теорема Карпа-Липтона
Доказательство
+71
Теорема Карпа-Липтона
Доказательство
-64
Теорема Карпа-Липтона
Доказательство
+6
Теорема Карпа-Липтона
Доказательство
+3
Теорема Карпа-Липтона
Доказательство
+1
Теорема Карпа-Липтона
Доказательство
+2
Теорема Карпа-Липтона
Нет описания правки
+36
Теорема Карпа-Липтона
Нет описания правки
+68
Теорема Карпа-Липтона
Формулировка
+2
Теорема Карпа-Липтона
Нет описания правки
+13
Теорема Карпа-Липтона
Доказательство
+151
Сложностный класс BPP
Нет описания правки
+4
Теорема Карпа-Липтона
Нет описания правки
+1415
Сложностный класс BPP
Определение класса BPP
-1
