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

Описание

Задача о длине кратчайшего синхронизирующего слова для автоматов с данным числом состояний. Серия Черни, нижняя оценка. Гипотеза Черни. Обзор экстремальных автоматов. Пример Кари. Гипотеза ранга. Метод расширения. Серия Берлинкова.

Видео

Материалы