Вклад участника
17 сентября 2016
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
м-105
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
-1050
Участник:Shersh/Тикеты к 5ому терму
МП-автоматы
-667
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
-222
Участник:Shersh/Тикеты к 5ому терму
Алгоритмы разбора
-513
Участник:Shersh/Тикеты к 5ому терму
Нормальные формы КС-грамматик
-2505
Участник:Shersh/Тикеты к 5ому терму
Базовые понятия о грамматиках
-9
Участник:Shersh/Тикеты к 5ому терму
Свойства конечных автоматов
+244
Участник:Shersh/Тикеты к 5ому терму
Минимизация ДКА
+326
Участник:Shersh/Тикеты к 5ому терму
НКА
-444
Участник:Shersh/Тикеты к 5ому терму
Регулярные языки и ДКА
-34
29 августа 2016
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
-5
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-16
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке: замечания к Heavy-light
+2673
NP-полнота игры Тетрис
Источники информации
м-2
NP-полнота игры Тетрис
добавлены источники информации
+183
15 августа 2016
17 июня 2016
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м+2
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м+10
Специальные формы КНФ
КНФ в форме Хорна
м+19
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
-5
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
м-2
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
м+11
Теорема о нижней оценке для сортировки сравнениями
Следствия
+537
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-5
Предиктивный синтаксический анализ
Нет описания правки
м-104
15 июня 2016
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
+7
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
м+73
9 июня 2016
8 июня 2016
1p1sumu
Псевдокод
м+1
1ripmtnsumwu
Идея
м-1
1p1sumu
Псевдокод
м+15
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
м-5
Участник:Shersh/Тикеты к 4ому терму
Задачи для произвольного числа станков
м-5
Дерево палиндромов
Описание структуры
м+22
Дерево палиндромов
Число подпалиндромов
м-2
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м-5
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
м-5
Участник:Shersh/Тикеты к 4ому терму
Общая теория
м-5
Opij1SumTi
Доказательство корректности
м+1
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
м-10
7 июня 2016
1sumwT
Время работы
м1sumwT
Доказательство корректности алгоритма
м-15
1sumwT
Псевдокод
м-1
1sumwT
Описание алгоритма
м+5
Дискретная математика, алгоритмы и структуры данных
Задачи с одним станком
мУчастник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м-5
J2pij1Lmax
Асимптотика
м+9
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
-5