Школа имени А.Г.Ерицяна при Филиале МГУ в Ереване
Мероприятия для школьников и учителей
Подготовительное отделение
Видеолекторий
Научная библиотека Филиала
Практическое занятие: «Что такое нормальный алгоритм?»

08.11.2017

08 ноября 2017 г. в Школе имени Ерицяна при Филиале МГУ в Ереване в рамках проекта «МГУ — школе» состоялось практическое занятие по теме «Нормальные алгоритмы Маркова». Занятие провел преподаватель факультета вычислительной математики и кибернетики Вылиток Алексей Александрович.
Теория нормальных алгоритмов (или алгорифмов, как называл их создатель теории) была разработана советским математиком А. А. Марковым (1903–1979) в конце 1940-х — начале 1950-х гг. XX в. Эти алгоритмы представляют собой некоторые правила по переработке слов в каком-либо алфавите, так что исходные данные и искомые результаты для алгоритмов являются словами в некотором алфавите.