МГУ — школе. Простые алгоритмы Маркова.

06.11.2017

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