0
Теория алгоритмов
Информация о книге:

Издательство: МИФИ

Год: 2008

ISBN: 978-5-7262-1078-0

Кол-во страниц: 176

Формат: pdf

Теория алгоритмов: учебное пособие

Тихомирова А. Н.

(0)

Порекомендовать в соцсетях

Аннотация
Книга посвящена теории алгоритмов и содержит основные сведения о свойствах алгоритмов и способах их формального представления (машины Тьюринга, алгоритмы Маркова, рекурсивные функции). Изложены основы теории бесконечных множеств, рассмотрены вопросы нахождения эффективных процедур для перечисления объектов различной природы. Затронуты проблемы алгоритмической неразрешимости и базовые понятия сложности алгоритмов.
Книга представляет интерес для студентов технических вузов, аспирантов, научных работников и всех, интересующихся теорией алгоритмов и связанными с ней аспектами истории развития математики.
Оглавление
Нет ни одного отзыва
Нет ни одного отзыва