Вклад участника
5 июня 2012
Ортогональный поиск
Сбалансированное дерево поиска
+6
Ортогональный поиск
Сбалансированное дерево поиска
-40
Ортогональный поиск
Сбалансированное дерево поиска
+2
Ортогональный поиск
Сбалансированное дерево поиска
+5
Ортогональный поиск
Сбалансированное дерево поиска
-5
Ортогональный поиск
Сбалансированное дерево поиска
+627
Ортогональный поиск
Сбалансированное дерево поиска
+1047
Рандомизированное бинарное дерево поиска
Нет описания правки
-34
4 июня 2012
Связь классов IP и AM друг с другом и с другими классами языков
Нет описания правки
-236
Теория сложности
Отмена правки 23829 участника 194.85.161.2 (обсуждение)
-99
Теория сложности
Сложность по памяти, классы PS, L, NL, coNL
+99
Ортогональный поиск
Сбалансированное дерево поиска
+36
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
+1
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
-50
Классы NP, coNP, Σ₁, Π₁
Примеры NP-языков
+45
Классы NP, coNP, Σ₁, Π₁
Связь P и NP
-7
Список с пропусками
Литература
-1
Список с пропусками
Литература
+1
Классы NP, coNP, Σ₁, Π₁
Примеры NP-языков
-52
Классы NP, coNP, Σ₁, Π₁
Связь P и NP
+53
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
+5
Классы NP, coNP, Σ₁, Π₁
Связь P и NP
+839
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
+68
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
-6
Недетерминированные вычисления
Классы NTIME и NSPACE
-2
Классы NP, coNP, Σ₁, Π₁
См. также
-2
Классы NP, coNP, Σ₁, Π₁
Ссылки
+4
Недетерминированные вычисления
Ссылки
+2
Недетерминированные вычисления
Нет описания правки
+112
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
+88
Примеры NP-полных языков. Теорема Кука
Ссылки
-61
PCP-система
Свойства
-86
Интерактивные протоколы. Класс IP. Класс AM
См. также
-61
Теорема Бермана — Форчуна
См. также
-61
Теорема Махэни
См. также
-61
Теорема Левина
Нет описания правки
-61
Теория сложности
Нет описания правки
+4
Классы NP, coNP, Σ₁, Π₁
Новая страница: «{{Определение |definition=<tex>\mathrm{NP}=\bigcup\limits_{p(n) \in poly}\mathrm{NTIME}(p(n))</tex>. }} То есть <tex>\mathrm{NP}</tex> — это...»
Недетерминированные вычисления
Новая страница: «{{Определение |definition='''Недетерминированная машина Тьюринга''' (НМТ) — машина Тьюринга, упр...»
Связь классов IP и AM друг с другом и с другими классами языков
Нет описания правки
+190
Связь классов IP и AM друг с другом и с другими классами языков
Нет описания правки
+1050
3 июня 2012
Связь классов IP и AM друг с другом и с другими классами языков
Новая страница: «{{В разработке}} {{Определение |definition = <tex>\mathrm{IP}=\bigcup\limits_{p(n) \in poly} \mathrm{IP} [p(n)] </tex> }} {{Определе...»
Сортировка кучей
Нет описания правки
+48
Сортировка кучей
Нет описания правки
Сортировка кучей
Нет описания правки
+5
Сортировка кучей
Нет описания правки
-5
Сортировка кучей
Нет описания правки
+3
Сортировка кучей
Нет описания правки
+1270
Сортировка кучей
Нет описания правки
-106
Сортировка кучей
Нет описания правки
-96
