Вклад участника
14 марта 2013
NL-полнота задачи о достижимости
Нет описания правки
+34
NL-полнота задачи о достижимости
Нет описания правки
+107
NL-полнота задачи о достижимости
Нет описания правки
+1
NL-полнота задачи о достижимости
Нет описания правки
Классы L, NL, coNL
Нет описания правки
+4
Классы L, NL, coNL
Нет описания правки
+1
NL-полнота задачи о достижимости
Нет описания правки
+1139
Классы L, NL, coNL
Нет описания правки
+4
Классы L, NL, coNL
Нет описания правки
+1
11 июня 2012
Вычисления с оракулом
Нет описания правки
-8
Сложностные классы
Определения
+1
Сложностные классы
Определения
+1
4 июня 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные классы сложности
-941
Классы BPP
Нет описания правки
+941
Классы RP и coRP
Определения
+263
Теорема Иммермана
Нет описания правки
+342
NL-полнота задачи о достижимости
Новая страница: «{{ Определение |definition=Задача <tex>\mathrm{CONN} = \{\langle G, s, t \rangle \bigm|</tex> в графе G есть путь из s в t<tex>\...»
Классы L, NL, coNL
Нет описания правки
+733
Классы L, NL, coNL
Нет описания правки
+4
Классы L, NL, coNL
Нет описания правки
+2
Классы L, NL, coNL
Нет описания правки
+275
Классы L, NL, coNL
Новая страница: «{{Определение |definition='''Класс <tex>\mathrm{L}</tex>''' — множество языков, разрешимых на детерминиро...»
Теория сложности
Сложность по памяти, классы PS, L, NL, coNL
+43
Сложностные классы. Вычисления с оракулом
Нет описания правки
+47
Сложностные классы. Вычисления с оракулом
Нет описания правки
+1462
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+42
3 июня 2012
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
Обсуждение:Сложностные классы. Вычисления с оракулом
Нет описания правки
+121
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
+6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Отмена правки 23524 участника Berezhkovskaya (обсуждение)
-6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Отмена правки 23526 участника Berezhkovskaya (обсуждение)
+6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
-6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
+6
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
-5
Классы L, NL, coNL. NL-полнота задачи о достижимости
NL-полнота
-6
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
-11
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+1
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+74
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+129
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
-1
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+7
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
-11
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
-16
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+1
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+1
Классы L, NL, coNL. NL-полнота задачи о достижимости
NL-полнота
+185
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+330
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+1
Классы L, NL, coNL. NL-полнота задачи о достижимости
Теорема Иммермана
+174