Теория алгоритмов: учебное пособие
Not available
Summary
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность.Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики.
Catalogue record
Игошин В. И
Теория алгоритмов : учебное пособие. — Москва : ИНФРА-М, 2016. — 321 с. — (высшее образование). ISBN 9785160052052
Игошин В. И. Теория алгоритмов : учебное пособие. — Москва : ИНФРА-М, 2016. — 321 с. — (высшее образование).
All fields
- ISBN
- 9785160052052
- Publisher
- ИНФРА-М
- Place of publication
- Москва
- Year published
- 2016
- Extent
- 321 с
- Series
- высшее образование
- GRNTI
- 29.01
- Document type
- 2
- Language
- Russian
Keywords
Reviews and ratings
Sign in and leave a review.
No reviews yet.