|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
69247 |
| 005 |
20231031075544.0 |
| 010 |
|
|
|a 5217032499
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\73743
|
| 090 |
|
|
|a 69247
|
| 100 |
|
|
|a 20041021d2004 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a j 001zy
|
| 200 |
1 |
|
|a Теория алгоритмов
|e учебное пособие для вузов
|f Б. Я. Фалевич
|
| 210 |
|
|
|a Москва
|c Машиностроение
|d 2004
|
| 215 |
|
|
|a 160 с.
|c ил.
|
| 225 |
1 |
|
|a Для вузов
|
| 320 |
|
|
|a Литература: с. 160
|
| 330 |
|
|
|a В пособии освещены вопросы: алгоритмы и массовые проблемы, их вычислительная сложность, сводимость массовых проблем, формализация понятия алгоритма в терминах машины Тьюринга, нормальных алгоритмов и рекурсивных функций, алгоритмическая теория множеств, релятивизация понятия алгоритма и сложность решения комбинаторных массовых проблем (класс Р и NP). Пособие содержит главу курса лекций по дисциплине «Математическая логика и теория алгоритмов (ЕН.Ф.01.04)». Для студентов высших учебных заведений, обучающихся по направлению «Информатика и вычислительная техника» (654600, S52860).
|
| 610 |
1 |
|
|a математика
|
| 610 |
1 |
|
|a алгоритмы
|
| 610 |
1 |
|
|a учебные пособия
|
| 610 |
1 |
|
|a теория
|
| 610 |
1 |
|
|a машины Тьюринга
|
| 610 |
1 |
|
|a алгорифмы Маркова
|
| 610 |
1 |
|
|a рекурсивные функции
|
| 610 |
1 |
|
|a множества
|
| 610 |
1 |
|
|a комбинаторные массовые проблемы
|
| 610 |
1 |
|
|a графы
|
| 675 |
|
|
|a 510.5(075.8)
|v 3
|
| 700 |
|
1 |
|a Фалевич
|b Б. Я.
|g Борис Яковлевич
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20041021
|g PSBO
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20130905
|g PSBO
|
| 900 |
|
|
|a Информатика,
|
| 900 |
|
|
|a Теория алгоритмов и автоматов
|
| 942 |
|
|
|c BK
|
| 952 |
|
|
|a 552800
|b 220000
|
| 959 |
|
|
|a 137/20041020
|d 2
|e 0
|f НФ:2
|
