Вклад участника
12 октября 2014
17 января 2014
Пересечение прямоугольника с множеством прямоугольников (PST)
Причем тут пересечение прямоугольника с множеством прямоугольников?
м+83
Дерево интервалов (interval tree) и пересечение точки с множеством интервалов
Построение
м+63
16 января 2014
Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)
Запрос
м+2
Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)
Построение дерева
м+4
15 января 2014
6 января 2014
ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
Второе описание
м-6
ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
Нет описания правки
м+12
3 января 2014
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м-1
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+309
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+106
Участник:Warrior
Нет описания правки
+162
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м+13
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м+11
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м+1
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м-13
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+104
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
-25
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+2170
Теория формальных языков
Примеры неразрешимых задач
м-18
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+1191
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м+11
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+267
Теория формальных языков
Примеры неразрешимых задач
+180
Неразрешимость задачи об эквивалентности КС-грамматик
Новая страница: «{{Лемма |id = Лемма |statement = Пусть <tex>a_1, a_2, ..., a_n</tex> набор слов над алфавитом <tex>\Sigma </tex>. Пусть <...»
24 декабря 2013
22 декабря 2013
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+5
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+9
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м-14
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы
м+45
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+189
Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)
Альтернативное доказательство
м-31
Участник:Warrior
Нет описания правки
+37
Алгоритм Хопкрофта
Содержимое страницы заменено на «Категория: Удалить»
-24 802
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+12 800
Алгоритм Хопкрофта
Время работы
м+18
Алгоритм Хопкрофта
Реализация
м-10
19 декабря 2013
Алгоритм Хопкрофта
Реализация
м+9
Алгоритм Хопкрофта
Реализация
м+9
Алгоритм Хопкрофта
Псевдокод
м+134
Алгоритм Хопкрофта
Реализация
м+462
Алгоритм Хопкрофта
Реализация
м+24
Алгоритм Хопкрофта
Реализация
м+29
Алгоритм Хопкрофта
Псевдокод
м-8
15 декабря 2013
Алгоритм Хопкрофта
Литература
+75
Алгоритм Хопкрофта
Алгоритм Хопкрофта
м-29
Алгоритм Хопкрофта
Время работы
мАлгоритм Хопкрофта
Псевдокод
-24
Алгоритм Хопкрофта
Модификация
м+51
Алгоритм Хопкрофта
Время работы
+1568
