Теория алгоритмов, учебное пособие для вузов
| Главный автор: | |
|---|---|
| Примечания: | В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)». Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, S52860). |
| Язык: | русский |
| Опубликовано: |
Москва, Машиностроение, 2004
|
| Серии: | Для вузов |
| Предметы: | |
| Формат: | Книга |
| Запись в KOHA: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=69247 |
| Объем: | 160 с. ил. |
|---|---|
| Примечания: | В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)». Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, S52860). |
| ISBN: | 5217032499 |