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