RUSSIAN

Теория алгоритмов: [учеб. пособие для вузов]

By Анна Николаевна Тихомирова

Book information

Publisher
МИФИ
Year
2008
ISBN
978-5-7262-1078-0
Language
russian
Format
PDF
Filesize
2 MB (2165223 bytes)
Pages
176\176
Time added
2012-03-07 16:50:00
Информатика и вычислительная техника;Теория алгори

Description

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

Similar books