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

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

Berezhkovskaya

14 марта 2013

Теорема Иммермана
Исправлено доказательство
19:50
+139
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
18:05
+6
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
18:04
+277
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
18:01
+122
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:57
+11
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:56
-29
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:51
-5
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:40
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:39
+880
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:18
-23
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:12
-10
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:04
+19
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
17:00
+2
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
16:59
+86
Полнота относительно L-сведения. NL-полнота. P-полнота
Нет описания правки
16:55
+814
Полнота относительно L-сведения. NL-полнота. P-полнота
Новая страница: «В {{ Определение |definition=Задача <tex>\mathrm{CONN} = \{\langle G, s, t \rangle \bigm|</tex> в графе G есть путь из s в t<t...»
16:42
Теория сложности
‎Сложность по памяти, классы PS, L, NL, coNL
16:39
+37
NL-полнота задачи о достижимости
Нет описания правки
16:26
+25
NL-полнота задачи о достижимости
Нет описания правки
16:21
+125
NL-полнота задачи о достижимости
Нет описания правки
16:18
+6
NL-полнота задачи о достижимости
Нет описания правки
16:16
+34
NL-полнота задачи о достижимости
Нет описания правки
16:14
+107
NL-полнота задачи о достижимости
Нет описания правки
16:09
+1
NL-полнота задачи о достижимости
Нет описания правки
16:08
Классы L, NL, coNL
Нет описания правки
16:07
+4
Классы L, NL, coNL
Нет описания правки
16:07
+1
NL-полнота задачи о достижимости
Нет описания правки
16:01
+1139
Классы L, NL, coNL
Нет описания правки
15:39
+4
Классы L, NL, coNL
Нет описания правки
15:36
+1

11 июня 2012

Вычисления с оракулом
Нет описания правки
19:41
-8
Сложностные классы
‎Определения
19:37
+1
Сложностные классы
‎Определения
17:09
+1

4 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга
‎Вероятностные классы сложности
21:45
-941
Классы BPP
Нет описания правки
21:44
+941
Классы RP и coRP
‎Определения
21:42
+263
Теорема Иммермана
Нет описания правки
20:57
+342
NL-полнота задачи о достижимости
Новая страница: «{{ Определение |definition=Задача <tex>\mathrm{CONN} = \{\langle G, s, t \rangle \bigm|</tex> в графе G есть путь из s в t<tex>\...»
20:57
Классы L, NL, coNL
Нет описания правки
20:56
+733
Классы L, NL, coNL
Нет описания правки
20:54
+4
Классы L, NL, coNL
Нет описания правки
20:49
+2
Классы L, NL, coNL
Нет описания правки
20:46
+275
Классы L, NL, coNL
Новая страница: «{{Определение |definition='''Класс <tex>\mathrm{L}</tex>''' — множество языков, разрешимых на детерминиро...»
20:41
Теория сложности
‎Сложность по памяти, классы PS, L, NL, coNL
20:41
+43
Сложностные классы. Вычисления с оракулом
Нет описания правки
18:22
+47
Сложностные классы. Вычисления с оракулом
Нет описания правки
17:47
+1462
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
17:47
+42

3 июня 2012

PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
20:45
Обсуждение:Сложностные классы. Вычисления с оракулом
Нет описания правки
20:44
+121
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
19:19
+6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Отмена правки 23524 участника Berezhkovskaya (обсуждение)
19:14
-6

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

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

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

Berezhkovskaya

14 марта 2013

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

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Полнота относительно L-сведения. NL-полнота. P-полнота

Теория сложности

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

NL-полнота задачи о достижимости

Классы L, NL, coNL

Классы L, NL, coNL

NL-полнота задачи о достижимости

Классы L, NL, coNL

Классы L, NL, coNL

11 июня 2012

Вычисления с оракулом

Сложностные классы

Сложностные классы

4 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга

Классы BPP

Классы RP и coRP

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

NL-полнота задачи о достижимости

Классы L, NL, coNL

Классы L, NL, coNL

Классы L, NL, coNL

Классы L, NL, coNL

Классы L, NL, coNL

Теория сложности

Сложностные классы. Вычисления с оракулом

Сложностные классы. Вычисления с оракулом

Классы L, NL, coNL. NL-полнота задачи о достижимости

3 июня 2012

PS-полнота языка верных булевых формул с кванторами (TQBF)

Обсуждение:Сложностные классы. Вычисления с оракулом

PS-полнота языка верных булевых формул с кванторами (TQBF)

PS-полнота языка верных булевых формул с кванторами (TQBF)

Навигация

Поиск