Синхронизируемые автоматы

Последнее изменение: 31/10/2012 18:00:00

Специальный курс для студентов Иркутского государственного университета

Конспект лекций

Лекция 1: История задачи. Обзор курса

Лекция 2: Алгоритмические и теоретико-сложностные аспекты - обновлена!

Лекция 3: Гипотеза Черни - обновлена!

Лекция 4: Эйлеровы автоматы

Лекция 5: Апериодические автоматы - обновлена!

Лекция 6: Проблема раскраски дорог

Задачи к зачету