Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Комбинаторная сложность
Комбинаторика слов и ее приложения


Что: Лекция
Когда: Суббота, 28 марта 2015, 17:20–18:55
Где: ПОМИ РАН
Слайды: wordscombinatorics_lecture_280315.pdf

Описание

Комбинаторная сложность. Классы сложности. Слова/языки ограниченной сложности. Слово Фибоначчи и слова Штурма. Фибоначчи, Зимин и нетрадиционные системы счисления. Индекс роста и его свойства. Факториальные языки и антисловари. Комбинаторная сложность регулярных языков. Индексы роста граничных языков.

Видео

Материалы