Вклад участника

Перейти к: навигация, поиск

192.168.0.2 15 апреля 2010

Теорема Иммермана
Нет описания правки
17:54
+6
Теорема Иммермана
‎Доказательство
17:53
+86
Вероятностная машина Тьюринга
‎Вероятности событий, связанных с машиной Тьюринга
16:42
+18
Лемма Шварца-Зиппеля
Нет описания правки
16:30
+23
Вероятностная машина Тьюринга
‎Свойство
16:28
-4
Вероятностная машина Тьюринга
‎Определение
16:28
+478
Сложностный класс ZPP
‎Замечание
16:18
-1
Сложностный класс ZPP
‎Замечание
16:16
+2
Теорема о связи вопросов EXP=NEXP и P=NP
‎Доказательство
16:09
+37
Сложностный класс ZPP
Нет описания правки
16:08
+228
Теорема о связи вопросов EXP=NEXP и P=NP
‎Доказательство
16:07
+25
Вероятностная машина Тьюринга
‎Определение
16:04
+1
Теорема о связи вопросов EXP=NEXP и P=NP
‎Доказательство
16:04
+33
Вероятностная машина Тьюринга
‎Определение
16:04
-27
Вероятностная машина Тьюринга
‎Определение
16:03
Вероятностная машина Тьюринга
‎Определение
16:03
-6
Вероятностная машина Тьюринга
‎Свойство
16:02
-2
Вероятностная машина Тьюринга
‎Определение
16:01
+53
Теорема о связи вопросов EXP=NEXP и P=NP
Нет описания правки
16:00
+99
Сложностный класс PP
‎Определение класса PP
16:00
+4
Вероятностная машина Тьюринга
‎Определение
15:59
-175
Вероятностная машина Тьюринга
‎Определение
15:59
+45
BPP
Перенаправление на Сложностный класс BPP
15:58
Вероятностная машина Тьюринга
‎Определение
15:58
+238
PP
Перенаправление на Сложностный класс PP
15:58
Сложностный класс ZPP
‎Доказательство
15:56
+30
Сложностный класс PP
Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> (от англ. ''probabilistic, polynomial'') называется множество…»
15:55
NL-полнота задачи о достижимости в графе
Нет описания правки
15:53
+12
Сложностный класс BPP
Нет описания правки
15:47
-1018
Теория сложности (старая трешовая версия)
‎Практика 7
15:44
+42
Теорема Лаутемана
‎Доказательство
15:44
Теорема Лаутемана
‎Доказательство
15:43
+40
NL-полнота задачи о достижимости в графе
‎Доказательство NL-трудности задачи STCON
15:43
+591
NL-полнота задачи о достижимости в графе
Нет описания правки
15:35
-190
Теорема Карпа-Липтона
‎Доказательство
15:15
+2
Теорема Карпа-Липтона
‎Доказательство
15:14
+74
Теорема Карпа-Липтона
‎Доказательство
15:11
+70
Сложностный класс ZPP
‎Доказательство
15:09
-4
Сложностный класс ZPP
‎Доказательство
15:08
+7
Теорема Карпа-Липтона
‎Доказательство
15:06
-1
Теорема Карпа-Липтона
‎Доказательство
15:04
+71
Сложностный класс ZPP
‎Доказательство
15:04
+196
Сложностный класс BPP
Нет описания правки
15:04
+16
Сложностный класс ZPP
‎Доказательство
14:59
+303
Сложностный класс BPP
Нет описания правки
14:56
-19
Сложностный класс BPP
Нет описания правки
14:52
+1
Уменьшение ошибки в классе RP, сильное и слабое определение
‎Определение классов PR, RP_1, RP_2
14:51
Сложностный класс BPP
Нет описания правки
14:49
-9
Теорема Карпа-Липтона
‎Доказательство
14:39
+11
Теорема Карпа-Липтона
‎Доказательство
14:36
+10

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/192.168.0.2»

Вклад участника

192.168.0.2

15 апреля 2010

Теорема Иммермана

Теорема Иммермана

Вероятностная машина Тьюринга

Лемма Шварца-Зиппеля

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Сложностный класс ZPP

Сложностный класс ZPP

Теорема о связи вопросов EXP=NEXP и P=NP

Сложностный класс ZPP

Теорема о связи вопросов EXP=NEXP и P=NP

Вероятностная машина Тьюринга

Теорема о связи вопросов EXP=NEXP и P=NP

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Теорема о связи вопросов EXP=NEXP и P=NP

Сложностный класс PP

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

BPP

Вероятностная машина Тьюринга

PP

Сложностный класс ZPP

Сложностный класс PP

NL-полнота задачи о достижимости в графе

Сложностный класс BPP

Теория сложности (старая трешовая версия)

Теорема Лаутемана

Теорема Лаутемана

NL-полнота задачи о достижимости в графе

NL-полнота задачи о достижимости в графе

Теорема Карпа-Липтона

Теорема Карпа-Липтона

Теорема Карпа-Липтона

Сложностный класс ZPP

Сложностный класс ZPP

Теорема Карпа-Липтона

Теорема Карпа-Липтона

Сложностный класс ZPP

Сложностный класс BPP

Сложностный класс ZPP

Сложностный класс BPP

Сложностный класс BPP

Уменьшение ошибки в классе RP, сильное и слабое определение

Сложностный класс BPP

Теорема Карпа-Липтона

Теорема Карпа-Липтона

Навигация

Поиск