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

Последнее изменение: 01/11/2012 00:00:00

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

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

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

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

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

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

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

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

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