Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 28 апреля 2019, 11:15–12:45
Где: ПОМИ РАН

Описание

Синхронизируемые префиксные коды и детерминированные автоматы. Верхние оценки на длину кратчайшего синхронизирующего слова. Гипотеза Черни. Гипотеза Бискупа и Пландовски. Улучшение верхней оценки для случая буквального автомата конечного максимального префиксного кода.

Видео