Теория алгоритмов: основные открытия и приложения
Book information
Description
Понятие алгоритма является одним из наиболее фундаментальных понятий информатики и математики. Систематическое изучение алгоритмов привело к созданию особой дисциплины, пограничной между математикой и информатикой - теория алгоритмов. В книге дается обзор важнейших достижений теории алгоритмов за последние полвека, т. е. с момента зарождения этой теории. Излагаются в систематизированном виде основные открытия, связанные с понятием алгоритма, приложения теории алгоритмов к математической логике, теории вероятностей, теории информации и др. Рассматривается влияние теории алгоритмов на алгоритмическую практику. Для специалистов по математике, информатике, кибернетике, а также для студентов вузов.
Similar books
Решение задач с использованием рекурсии
Сбалансированные деревья поиска
Введение в алгоритмы
Communication complexity (Коммуникационная сложность)
Написание программ на языке нормальных алгорифмов Маркова. Написание программ на языке REFAL
DOC
Основи алгоритмізації та програмування
Основы теории алгоритмов