Теория алгоритмов
Крупский В.Н., Плиско В.Е.
В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений.
Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
年:
2009
出版社:
Академия
语言:
russian
页:
209
ISBN 10:
576955293X
ISBN 13:
9785769552939
系列:
Университетский учебник. Прикладная математика и информатика
文件:
DJVU, 1.59 MB
IPFS:
,
russian, 2009