Теория алгоритмов : учебное пособие для вузов / Б. Я. Фалевич
Language: русский.Country: Россия.Publication: Москва : Машиностроение, 2004Description: 160 с. : ил.ISBN: 5217032499.Series: Для вузовAbstract: В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)». Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, S52860)..Bibliography: Литература: с. 160.Subject: математика | алгоритмы | учебные пособия | теория | машины Тьюринга | алгорифмы Маркова | рекурсивные функции | множества | комбинаторные массовые проблемы | графы| Item type | Current library | Call number | Status | Barcode | |
|---|---|---|---|---|---|
| Books | НТБ ТПУ Читальный зал технической литературы (309 НТБ) | 510 Ф19 | Available | 13821000212388 | |
| Books | НТБ ТПУ Научный фонд | 05-1005 | Available | 13821000212387 |
Литература: с. 160
В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)». Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, S52860).
There are no comments on this title.