Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Версия от 22:15, 8 декабря 2012; Sementry (обсуждение | вклад)
- ☐ Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
- ☐ Несколько подробнее расписать время работы алгоритма.
--Мейнстер Д. 23:15, 8 декабря 2012 (GST)