Вклад участника
6 июня 2012
Универсальное семейство хеш-функций
Нет описания правки
-9
СНМ (списки с весовой эвристикой)
Нет описания правки
Очередь
pop
+29
Статистики на отрезках. Корневая эвристика
Нет описания правки
-40
Статистики на отрезках. Корневая эвристика
Построение
-7
Статистики на отрезках. Корневая эвристика
Обработка запроса
-7
Статистики на отрезках. Корневая эвристика
Запрос на изменение элемента
-7
Обсуждение:Список с пропусками
Удалено содержимое страницы
-55
Очередь
Определение
-7
Очередь
push
Очередь
Реализация на списке
-23
Очередь
Реализация на массиве
-33
Очередь
Реализация на двух стеках
+326
Теорема Карпа — Липтона
Нет описания правки
+21
Очередь
empty
-18
Обсуждение:Очередь
Нет описания правки
+678
5 июня 2012
Теория сложности
Интерактивные протоколы
-116
Классы NP, coNP, Σ₁, Π₁
Примеры NP-языков
+43
Список с пропусками
Литература
-226
Список с пропусками
Ссылки
+490
Список с пропусками
Литература
+51
Ортогональный поиск
Сбалансированное дерево поиска
+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
