Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
.Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата
Теория алгоритмов: Учебное пособие
Этот товар закончился
Описание и характеристики
- Тип обложки Твёрдый переплёт
- Количество страниц 318
- Вес, г 389
- Размер 1.7x14.6x21.7
- Издательство Инфра-М
- Серия Профессиональное образование
- Год издания 2019
- ISBN 978-5-16-005205-2
- Тираж 1000
- ID товара 2376897