Вклад участника
31 мая 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+746
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+11
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+67
Теоремы о временной и ёмкостной иерархиях
Нет описания правки
+4
30 мая 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Литература
-8
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+935
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+1708
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+1
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+1067
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+1917
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+59
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1052
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1068
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1632
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1105
Вероятностные вычисления. Вероятностная машина Тьюринга
Новая страница: «{{В разработке}} Здесь будет введение. == Основные определения == {{Определение |definition = '''Ве...»
13 мая 2012
Построение компонент рёберной двусвязности
Двупроходный алгоритм
+9
Блокирующий поток
Нет описания правки
+6
8 мая 2012
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-5
Покрытие рёбер графа путями
Нет описания правки
Отношение вершинной двусвязности
Вершинная двусвязность
+82
Отношение связности, компоненты связности
Слабая связность
+94
Теорема о существовании простого пути в случае существования пути
Нет описания правки
+5
3 мая 2012
27 апреля 2012
Отношение связности, компоненты связности
Сильная связность
+6
Отношение связности, компоненты связности
Сильная связность
+6
Бинарное отношение
Степень отношений
+20
25 апреля 2012
Циклическое пространство графа
Литература(формулировки другие)
+1
Основные определения теории графов
Ориентированные графы
+6
23 апреля 2012
14 апреля 2012
6 апреля 2012
Алгоритм Карккайнена-Сандерса
Обобщение алгоритма
м-7
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
м-1
Алгоритм Карккайнена-Сандерса
Алгоритм Карккайнена-Сандерса
мАлгоритм Карккайнена-Сандерса
Шаг 2
мАлгоритм Карккайнена-Сандерса
Шаг 3
+2
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
русский
м+12
3 апреля 2012
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Литература
+2
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм
+1
Построение суффиксного массива с помощью стандартных методов сортировки
Литература
+2
Суффиксный массив
Нет описания правки
+6
Суффиксный массив
Литература
+2