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

Фалевич Б. Я.
   Теория алгоритмов : учеб. пособие для вузов / Фалевич Б. Я. - М. : Машиностроение, 2004. - 160 с. : ил. - Библиогр.: с. 160. - ISBN 5-217-03249-9.

Аннотация

В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NР). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)».
Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, 552860).

УДК

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

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

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

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

5 экз.

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