- Добавил: SCART56
- Дата: 27-09-2017, 17:07
- Комментариев: 0

Название: Теория алгоритмов
Автор: Крупский В.Н., Плиско В.Е.
Издательство: Академия
Год: 2009
Страниц: 208
ISBN: 978-5-7695-5293-9
Формат: PDF
Размер: 20.3 Мб
Язык: русский
Серия: Прикладная
математика и информатика
В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений.