Теория алгоритмов: учебное пособие
Нет в наличии
Аннотация
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность.Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики.
Библиографическая запись
Игошин В. И
Теория алгоритмов : учебное пособие. — Москва : ИНФРА-М, 2016. — 321 с. — (высшее образование). ISBN 9785160052052
Игошин В. И. Теория алгоритмов : учебное пособие. — Москва : ИНФРА-М, 2016. — 321 с. — (высшее образование).
Все поля
- ISBN
- 9785160052052
- Издательство
- ИНФРА-М
- Место издания
- Москва
- Год издания
- 2016
- Объём
- 321 с
- Серия
- высшее образование
- ГРНТИ
- 29.01
- Тип документа
- 2
- Язык
- Русский
Ключевые слова
Отзывы и оценки
Войдите и оставьте отзыв.
Отзывов пока нет.