Что такое нормальный алгоритм? « Гимназия Ерицян Филиала МГУ
Что такое нормальный алгоритм?

08.11.2017

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