Вы здесь

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

Лекция
Предмет:
Лектор:
Дата записи:
28.03.15
Дата публикации:
01.07.15
Код для блога:

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

Другие лекции курса

11