Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))

Материал из Викиконспекты
Перейти к: навигация, поиск
☐ Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
☐ Несколько подробнее расписать время работы алгоритма.

--Мейнстер Д. 23:15, 8 декабря 2012 (GST)

А также:

☐ заголовки верхнего уровня надо делать ==, а не =
☐ пункт "постановка задачи" вообще не нужен, перенести это в шапку
☐ про асимптотику простого алгоритма тоже написать --Дмитрий Герасимов 01:15, 9 декабря 2012 (GST)