|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
164223 |
| 005 |
20231101222445.0 |
| 010 |
|
|
|a 9785769552939
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\178176
|
| 090 |
|
|
|a 164223
|
| 100 |
|
|
|a 20090902d2009 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a y j 001zy
|
| 200 |
1 |
|
|a Теория алгоритмов
|e учебное пособие для вузов
|f В. Н. Крупский, В. Е. Плиско
|
| 210 |
|
|
|a Москва
|c Академия
|d 2009
|
| 215 |
|
|
|a 208 с.
|
| 225 |
1 |
|
|a Университетский учебник. Прикладная математика и информатика
|
| 320 |
|
|
|a Библиогр.: с. 203.
|
| 320 |
|
|
|a Предметный указатель: с. 204.
|
| 330 |
|
|
|a В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
|
| 606 |
1 |
|
|a Алгоритмы, теория
|2 stltpush
|3 (RuTPU)RU\TPU\subj\58912
|9 76596
|
| 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 сложность
|
| 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 Владимир Николаевич
|
| 701 |
|
1 |
|a Плиско
|b В. Е.
|g Валерий Егорович
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20090902
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150430
|g RCR
|
| 900 |
|
|
|a Теория алгоритмов и автоматов
|
| 900 |
|
|
|a Информатика
|
| 942 |
|
|
|c BK
|
| 951 |
|
|
|b 230201
|b 230000
|b 230100
|
| 959 |
|
|
|a 88/20090901
|d 2
|e 365,20
|f АНЛ:1
|f ЧЗТЛ:1
|
