книги Наука, техника, медицина Техника Машиностроение

Теория алгоритмов

Код 232655

Нет в продаже

Аннотация к книге "Теория алгоритмов"

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

Оставить комментарий

Оцените книгу:

Издательство: Машиностроение
Дата выхода: ноябрь 2004
ISBN: 5-217-03249-9
Тираж: 2 000 экземпляров
Объём: 160 страниц
Масса: 160 г
Размеры(высота, ширина, толщина), см: 21 x 14 x 1
Обложка: мягкая

Вместе с этой книгой покупают