Вклад участника
26 февраля 2016
Теория сложности
3. Примеры NP-полных языков
-59
Теория сложности
Примеры NP-полных языков: пополнен раздел примеров
+741
Участник:Shersh/Тикеты к 6ому терму
3. Примеры NP-полных языков
+1961
NP-полнота задачи о клике
переименовал NP-полнота задачи о клике в NP-полнота языка CLIQUE: новый формат
NP-полнота языка CLIQUE
переименовал NP-полнота задачи о клике в NP-полнота языка CLIQUE: новый формат
мСведение по Куку задачи факторизации к языку из NP
переименовал Сведение по Куку задачи факторизации к языку из NP в NP-полнота языка FACTOR: новый формат
мУчастник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+37
25 февраля 2016
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
+15
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+7
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+7
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
м+2
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+15
Участник:Shersh/Тикеты к 6ому терму
1. Базовые определения
+15
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
+37
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
+15
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
+7
24 февраля 2016
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+1637
Участник:Shersh/Тикеты к 6ому терму
1. Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
+10
Теория сложности
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
+8
Участник:Shersh/Тикеты к 6ому терму
1. Базовые определения
+734
Участник:Shersh/Тикеты к 6ому терму
Нет описания правки
+69
Участник:Shersh/Тикеты к 6ому терму
проставлены номера разделов
+30
Участник:Shersh/Тикеты к 6ому терму
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
м+46
Участник:Shersh/Тикеты к 6ому терму
Вероятностные сложностные классы
м+38
Теория сложности
Вероятностные сложностные классы: добавлен раздел
+38
Участник:Shersh
Тикеты к конспектам
м-14
Теория сложности
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти: добавлен раздел
+46
Участник:Shersh/Тикеты к 6ому терму
Нет описания правки
м-57
Участник:Shersh/Тикеты к 6ому терму
инициализация тикетов
Участник:Shersh
Тикеты к конспектам: добавлены тикеты по теории сложности
+125
2 февраля 2016
Участник:Shersh/Оформление
Псевдокод: отформатирован
-77
Участник:Shersh/Оформление
Tex: более правильно оформлен список
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м+25
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
+6
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
-1361
Участник:Shersh/Тикеты к 4ому терму
Основные факты теории матроидов
-915
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
+121
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-1368
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
-1946
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
-1802
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке
+566
Алгоритм Ландау-Вишкина (k различий)
Источники информации: добавлена категория
м+52
Алгоритм Ландау-Вишкина (k несовпадений)
Источники информации: добавлена категория
м+52
Алгоритм Колусси
Источники информации: добавлена категория
м+48
Алгоритм Shift-And
Источники информации: добавлена категория
м+48
Z-функция
Источники информации: добавлена категория
м+47
Автомат Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Алгоритм Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Префикс-функция
Источники информации: добавлена категория
м+47
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Источники информации: добавлена категория
м+93