Подробное описание документа

Крупский В. Н., Плиско В. Е.
   Теория алгоритмов : учеб. пособие для вузов / Крупский В. Н., Плиско В. Е. - М. : Академия, 2009. - 205 с. - (Университетский учебник. Сер.: Прикладная математика и информатика). - Библиогр.: с. 203. - ISBN 978-5-7695-5293-9.

Аннотация

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

УДК

510.5 Теория алгоритмов и вычислимые функции

Предметные рубрики

• Алгоритмы - Учебники и пособия

Общее кол-во в фондах

2 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Преподавательский абонемент ауд.313, ГУК, ауд. 313
3. Читальный зал ауд.305л, УЛК, ауд. 305л
4. Читальный зал ауд.313, ГУК, ауд. 313