Теория алгоритмов: основные открытия и приложения

В книге дается обзор важнейших достижений теории алгоритмов за последние полвека, т. е. с момента зарождения этой теории. Излагаются в систематизированном виде основные открытия, связанные с понятием алгоритма, приложения теории алгоритмов к математической логике, теории вероятностей, теории информации и др. Рассматривается влияние теории алгоритмов на алгоритмическую практику.

Книга предназначена для специалистов по математике, информатике, кибернетике, а также для студентов вузов.

Издательство: НАУКА, 2007 г.
Автор: Успенский В.А., Семенов А.Л.
Формат: DjVu