Комбинаторика слов и ее приложения. Лекция 11. Комбинаторная сложность
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
28.03.15
Дата публикации:
01.07.15
Код для блога:
Комбинаторная сложность. Классы сложности. Слова/языки ограниченной сложности. Слово Фибоначчи и слова Штурма. Фибоначчи, Зимин и нетрадиционные системы счисления. Индекс роста и его свойства. Факториальные языки и антисловари. Комбинаторная сложность регулярных языков. Индексы роста граничных языков.
Другие лекции курса
11