Одна из легендарных задач информатики решена студентами РГАТУ имени Соловьева!

В курсе «Теории автоматов и формальных языков» студенты знакомятся с классикой — задачей Джона Майхилла 1957 года «Синхронизация цепи стрелков». Это задача из «золотого фонда» информатики и теории клеточных автоматов, сравнимая с игрой «Жизнь» Конвея.

Суть: солдаты (или клетки) ориентируются только на соседей слева и справа. Главная цель — достичь полной синхронности и одновременно произвести салют. По сложности задачу часто сравнивают с «подковыванием блохи» — знают её немногие, а решают ещё меньше.

В этом семестре сразу два студента под руководством доцента кафедры МПОЭВС Владимира Пинаева справились с этой интеллектуальной задачей — Мария Сидоркина и Дмитрий Скворцов (группа ИПБ-22)!

Они прошли путь от поиска идеи до программной реализации, доказав свой высокий творческий потенциал и профессиональный уровень. Поздравляем ребят и гордимся их результатом!

Источник: vk.com

Комментарии: