RUSSIAN

Теория алгоритмов

By Плиско В.Е. , Крупский В.Н.

Book information

Publisher
Академия
Year
2009
ISBN
9785769552939
Language
russian
Format
DJVU
Filesize
2 MB (1662531 bytes)
Series
Университетский учебник. Прикладная математика и информатика
Pages
209\209
Library
kolxoz
DPI
600
Orientation
portrait
Paginated
no
Scanned
yes
Time added
2014-05-08 09:00:00

Description

В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений.Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.

Similar books