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

Аннотация

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