Вклад участника
6 декабря 2012
Машина Тьюринга
Варианты машины Тьюринга: примеры других эквивалентных формализмов
м+830
Машина Тьюринга
Варианты машины Тьюринга: добавлена многоленточная МТ
+2005
Машина Тьюринга
Варианты машины Тьюринга: добавлены варианты
+1998
Машина Тьюринга
добавил раздел
м+375
Машина Тьюринга
Определение процесса работы: опечатка
м-2
Машина Тьюринга
Примеры машин Тьюринга: переписал список переходов в таблицу
+86
Машина Тьюринга
Проверка того, является ли слово палиндромом: добавил таблицу переходов
+1337
Машина Тьюринга
Примеры машин Тьюринга: добавил пример с палиндромом, неформальное описание
+1127
5 декабря 2012
Машина Тьюринга
Результат работы: добавлена явный квантор в определении функции
м+22
Машина Тьюринга
Определение процесса работы: ремарка: отношение перехода является функциональным
м+311
Машина Тьюринга
Определение: описание машин-распознавателей и машин-преобразователей
+952
Машина Тьюринга
Введение: добавил название на английском
м+21
Машина Тьюринга
Определение машины
м+23
Машина Тьюринга
Определение: выписал правила для отношения перехода
+1048
Машина Тьюринга
Определение: начал выписывать формализацию процесса работы МТ
+1705
Машина Тьюринга
Определение: опечатка
мМашина Тьюринга
неформальное описание работы МТ, ремарка по поводу определения
+902
Машина Тьюринга
первая версия, неформальное описание и неполное определение
Теория формальных языков
Теория вычислимости
+35
27 июня 2012
Интеграл Римана-Стилтьеса
Нет описания правки
м+37
Функции ограниченной вариации
ТРЕУГОЛЬНИК ВМЕСТО ДЕЛЬТЫ ААААААААААААААААААААААААААААА
м-3
Лемма Римана-Лебега
Нет описания правки
м+19
24 июня 2012
12 июня 2012
Сортировка слиянием
Принцип работы
-278
Сортировка слиянием
Ссылки
м+117
Сортировка слиянием
Рекурсивный алгоритм
-311
Сортировка слиянием
изменён псевдокод
-166
Карманная сортировка
Ссылки
м-1
Карманная сортировка
Принцип работы
м-4
Обсуждение:Сортировка Хана
Новая страница: «* <tex>log</tex> -> <tex>\log</tex> * Сокращение Э.П.дерево выглядит очень странно, лучше ЭП-дерево * Если ...»
Сортировка Хана
Необходимая информация
м+46
Поиск k-ой порядковой статистики за линейное время
Описание алгоритма
м-712
Поиск k-ой порядковой статистики за линейное время
Идея алгоритма
м+3
Дискретная математика, алгоритмы и структуры данных
Сортировка
м+2
Обсуждение:Поиск k-й порядковой статистики за линейное время
переименовал Обсуждение:Поиск k-й порядковой статистики за линейное время в [[Обсуждение:Поиск k-ой порядковой статистики за линейное в...
Обсуждение:Поиск k-ой порядковой статистики за линейное время
переименовал Обсуждение:Поиск k-й порядковой статистики за линейное время в [[Обсуждение:Поиск k-ой порядковой статистики за линейное в...
мПоиск k-й порядковой статистики за линейное время
переименовал Поиск k-й порядковой статистики за линейное время в Поиск k-ой порядковой статистики за линейное время
Поиск k-ой порядковой статистики за линейное время
переименовал Поиск k-й порядковой статистики за линейное время в Поиск k-ой порядковой статистики за линейное время
мСортировка Хэна (или Хана?)
переименовал Сортировка Хэна (или Хана?) в Сортировка Хана
Сортировка Хана
переименовал Сортировка Хэна (или Хана?) в Сортировка Хана
мЦифровая сортировка
Сложность
м-6
Цифровая сортировка
Сложность
м-6
Цифровая сортировка
Алгоритм
м-19
11 июня 2012
Сортировка пузырьком
и так нормально
м-10
Обсуждение:Быстрая сортировка
Нет описания правки
+765
Сортировка вставками
Алгоритм
м+30
Сортировка вставками
Псевдокод
м-1
10 июня 2012
Обсуждение:Карманная сортировка
Новая страница: «* Самая серьёзная проблема конспекта: описано что-то непонятное. В указанных источниках ...»
СНМ (реализация с помощью леса корневых деревьев)
Анализ реализации с ранговой эвристикой
м-14