Теория алгоритмов: учебное пособие - ("высшее образование") (гриф)

Теория алгоритмов: учебное пособие - ("высшее образование") (гриф)

И. А. Палий

     

бумажная книга

26.98 USD


В корзину


Наличие на складе:

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 20.05.2024; планируемая отправка: 21.05.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 23.05.2024; планируемая отправка: 24.05.2024



Издательство: Инфра-М
Дата выхода: декабрь 2011
ISBN: 978-5-16-005205-2
Объём: 318 страниц
Масса: 400 г

Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям "Математика", "Прикладная математика", "Математик-педагог", "Учитель математики" на уровнях бакалавриата, магистратуры, а также специалитета.

Каталог