Вклад участника
4 июня 2012
Примеры 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
Сортировка кучей
Новая страница: «'''Сортировка кучей''', '''пирамидальная сортировка''' (англ. '''Heapsort''') {{---}} алгоритм сортиров...»
1 июня 2012
Несогласованные поддеревья. Реализация массового обновления
Массовое обновление
+388
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
-1
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
-3520
Несогласованные поддеревья. Реализация массового обновления
Псевдокод в общем виде
+26
Несогласованные поддеревья. Реализация массового обновления
Псевдокод в общем виде
+281
Несогласованные поддеревья. Реализация массового обновления
Псевдокод в общем виде
+452
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
+2385
31 мая 2012
30 мая 2012
Сеть Бетчера
Битонический сотрировщик
+15
Дерево отрезков. Построение
Построение дерева
+149
Дерево отрезков. Построение
Построение дерева
-293
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Псевдокод
+23
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Разбор случаев
-662
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+103
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Псевдокод
-22
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Псевдокод
-3
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Псевдокод
-9
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Псевдокод
-36
Список с пропусками
Нет описания правки
+198
29 мая 2012
Несогласованные поддеревья. Реализация массового обновления
Пример
+13
Несогласованные поддеревья. Реализация массового обновления
Пример
-452
Несогласованные поддеревья. Реализация массового обновления
Массовое обновление
+2396
Несогласованные поддеревья. Реализация массового обновления
Несогласованные поддеревья
-404
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
+215
Обсуждение:Список с пропусками
Нет описания правки
Обсуждение:Список с пропусками
Нет описания правки
-24
Обсуждение:Список с пропусками
Новая страница: «{{tick | ticked = 0}} Картинки {{tick | ticked = 0}} Псевдокод»
Дискретная математика, алгоритмы и структуры данных
Деревья поиска
+43
Быстрая сортировка
Способы разбиения массива