Успенский В. Д., Семенов А. Л. Теория алгоритмов! основные открытия в приложения.™ М.: Наука. Гл. ред. фнз.-мат. лит., 1987,— (Б-чка программиста).— 288 с.
Понятие алгоритма является одним из наиболее фундаментальных понятий информатики и математики. Систематическое изучение алгоритмов привело к созданию особой дисциплины, пограничной между математикой и информатикой—теория алгоритмов.
В книге дается обзор важнейших достижений теории алгоритмов аа последние полвека, т. е. с момента зарождения зтои теории. Излагаются в систематизированном виде основные открытия, связанные с понятием алгоритма, приложения теории алгоритмов к математической логике» теории вероятностей, теории информации и др. Рассмат-ривается влияние теория алгоритмов на алгоритмическую практику,
Для специалистов по математике, информатике* кибернетике, а также для студентов вузов*
Библиогр. 46Б наав.