Описание:Базовый курс для специалистов по прикладной математике. Второй семестр.
В ходе курса студенты осваивают ключевые модели дискретной математики: конечный автомат и машину Тьюринга, знакомятся с теорией кодирования.
Основными задачами преподавания данного курса являются изучение основ теории автоматов, основ теории кодирования и приобретение практических навыков решения задач.