Вклад участника
15 апреля 2010
Теорема Карпа-Липтона
Доказательство
+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
Сложностный класс BPP
Определение класса BPP
-1
Сложностный класс BPP
Нет описания правки
+692
Сложностный класс ZPP
Доказательство
+30
Теорема Карпа-Липтона
Нет описания правки
+1241
Сложностный класс BPP
Нет описания правки
+2066
Теорема Карпа-Липтона
Формулировка
+4
Теорема Карпа-Липтона
Новая страница: «== Формулировка == '''Теорема Карпа-Липтона''' <tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex> == Доказательство …»
Теория сложности (старая трешовая версия)
Добавлена лекция 7
+68
Сложностный класс BPP
Нет описания правки
+11
Сложностный класс BPP
Нет описания правки
+121
Сложностный класс BPP
Нет описания правки
+392
Сложностный класс BPP
Нет описания правки
+325
Сложностный класс BPP
Определение класса PP
-2
Сложностный класс BPP
Определение класса PP
-1
Сложностный класс BPP
Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> называется множество языков, для которых сущес…»
Теория сложности (старая трешовая версия)
Практика 7
+43
14 апреля 2010
Сложностный класс ZPP
Альтернативное определения
Сложностный класс ZPP
Доказательство
+4
Сложностный класс ZPP
Нет описания правки
+1652
Сложностный класс ZPP
Новая страница: «===Определения=== Классом <tex>ZPP</tex> называется множество языков, для которых существует [[Вер…»
Вероятностная машина Тьюринга
Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»
Теория сложности (старая трешовая версия)
Практика 7
Вероятностная машины Тьюринга
Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»
Теория сложности (старая трешовая версия)
Практика 7
