Теория алгоритмов
Владимир Иванович Игошин
Подробно изложены три формализации понятия алгоритма – машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
- Категория: математика
- Правообладатель: ИНФРА-М
- Год написания: 2019
- Возрастное ограничение: 16+
- ISBN: 9785160052052
- Легальная стоимость: 959.00 руб.
Читать книгу «Теория алгоритмов» онлайн:
Комментарии ():
Вам также может понравиться:
