Вклад участника
25 мая 2012
Многомерное дерево отрезков
многомерный случай
+4987
Многомерное дерево отрезков
вместо + некоторая абстрактная операция, осмысленные имена переменных
+621
Многомерное дерево отрезков
Нет описания правки
мМногомерное дерево отрезков
Переписал почти все заново
+3575
Файл:SegmentTree2DExample.png
Пример двумерного дерева отрезков для 16 элементов
15 мая 2012
13 мая 2012
10 мая 2012
Теорема о нижней оценке для сортировки сравнениями
+ для рандомизированных алгоритмов
+457
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
м-219
Теорема о нижней оценке для сортировки сравнениями
изменил картинку
-4
Файл:SortTree.png
Пример дерева для сортировки трех элементов
7 мая 2012
Быстрая сортировка
добавлены категории
м+134
Поиск k-ой порядковой статистики за линейное время
добавлены категории
м+134
Цифровая сортировка
добавлены категории
м+134
Сортировка подсчетом сложных объектов
добавлены категории
м+134
Сортировка подсчётом
Нет описания правки
мСортировка вставками
добавлены категории
м+134
Cортировка слиянием с использованием O(1) дополнительной памяти
добавлены категории
м+134
Сортировка слиянием
добавлены категории
м+134
Сортировка пузырьком
добавлены категории
м+134
Теорема о нижней оценке для сортировки сравнениями
Статься переписана, добавлены источники, категории, шаблон "определение"
-61
12 января 2012
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
+1
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
+63
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
+570
22 октября 2011
Полные системы функций. Теорема Поста о полной системе функций
Формулировка и доказательство критерия
м+306
Полные системы функций. Теорема Поста о полной системе функций
доказательство полноты систем {or, not} & {and, not}
+334
20 октября 2011
Дискретная математика и алгоритмы
объединены ссылки на "критерий Поста" и "полные системы функций"
м-65
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
м-2
Полные системы функций. Теорема Поста о полной системе функций
объединен с конспектом "полные системы функций"
+4241
Обсуждение:Теорема Поста о полной системе функций
переименовал Обсуждение:Теорема Поста о полной системе функций в [[Обсуждение:Полные системы функций. Теорема Поста о полной системе ...
Обсуждение:Полные системы функций. Теорема Поста о полной системе функций
переименовал Обсуждение:Теорема Поста о полной системе функций в [[Обсуждение:Полные системы функций. Теорема Поста о полной системе ...
мТеорема Поста о полной системе функций
переименовал Теорема Поста о полной системе функций в Полные системы функций. Теорема Поста о полной системе функций: объединение с...
Полные системы функций. Теорема Поста о полной системе функций
переименовал Теорема Поста о полной системе функций в Полные системы функций. Теорема Поста о полной системе функций: объединение с...
м