Вклад участника
6 марта 2016
Теория сложности
Основные классы: добавлены конспекты
+98
Участник:Shersh/Тикеты к 6ому терму
2. Схемная сложность: проверена
+324
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+75
Лексикографический порядок
мелочи в псевдокоде
м+30
5 марта 2016
Участник:Shersh/Тикеты к 6ому терму
5. Полиномиальная иерархия
+280
Теория сложности
Сложность по памяти, классы PS, L, NL, coNL: раздел обновлён
+99
Участник:Shersh/Тикеты к 6ому терму
4. Сложность по памяти, классы PS, L, NL, coNL
+694
Участник:Shersh/Тикеты к 6ому терму
4. Сложность по памяти, классы PS, L, NL, coNL
+581
Дискретная математика, алгоритмы и структуры данных
Точный поиск
м+17
4 марта 2016
3 марта 2016
2 марта 2016
1 марта 2016
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
+15
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+102
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
-5
29 февраля 2016
28 февраля 2016
27 февраля 2016
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+192
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов: добавлен конспект про триггеры
+39
26 февраля 2016
Участник:Shersh/Тикеты к 6ому терму
3. Примеры NP-полных языков
Теория сложности
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
