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

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

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