100 лет со дня рождения

ОТЗЫВ О РАБОТЕ ТОВ. А.П. ЕРШОВА
«Некоторые вопросы теории алгоритмов, связанных с программировани-
ем (операционные алгоритмы)», представленной в качестве диссертации 
на соискание учёной степени кандидата физико-математических наук.
В работе вводится понятие операторного алгоритма, которое 
по существу является описанием класса математических языков, 
служащих для описания алгоритмов. Эти языки построены так, что 
они очень удобны для изучения строения программ и способов пе-
рехода от одних уровней формализации алгоритмов к другим. Та-
кие переходы приходится использовать при операционном про-
граммировании, в частности, при работе с программирующими 
программами и их проектировании. Эта проблематика возникла в 
связи со стремлением к математическому осмысливанию процес-
сов программирования и строения программирующих программ. 
Автор констатирует, что вводимые им математические языки 
спецификаций эквивалентны ранее известным формам теории ал-
горитмов. 
Работа имеет большое значение как важный шаг в разработке 
теоретических вопросов программирования. Она выясняет связь 
между общими принципами программирования и идеями теории 
алгоритмов. 
Следует отметить, что независимо, но несколько позднее, ана-
логичные результаты получила Роза Петер 
–
крупный венгерский 
математик, работающий в области математической логики и тео-
рии алгоритмов.
Работа А.П. Ершова вполне удовлетворяет требованиям, предъ-
являемым к кандидатским диссертациям. На мой взгляд, она их 
значительно превосходит. 
Я считаю, что тов. А.П. Ершов, безусловно, заслуживает учё-
ной степени кандидата физ.-мат. наук. 
Необходимо подчеркнуть, что работа выполнена совершенно 
самостоятельно, и что кроме данной работы тов. А.П. Ершов име-
ет целый ряд разнообразных и весьма ценных [работ] в области 
кибернетики и машинных языков. 
А.А. Ляпунов
Москва, 1958 г.
Текст рукописный. Научный архив академика А.П. Ершова в ИСИ СО 
РАН. Папка 448, листы 241
–
242.

---

78
II. А.А. ЛЯПУНОВ О СВОИХ УЧИТЕЛЯХ, СОРАТНИКАХ, УЧЕНИКАХ
* Опубликовано в сборнике: 
Математическое просвещение
. 
–
1960. 
–
Вып. 5. 
–
С. 113
–
115.