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