26.98 USD
Наличие на складе:
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 06.12.2024; планируемая отправка: 07.12.2024
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 09.12.2024; планируемая отправка: 10.12.2024
Издательство: | Инфра-М |
Дата выхода: | декабрь 2011 |
ISBN: | 978-5-16-005205-2 |
Объём: | 318 страниц |
Масса: | 400 г |
Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям "Математика", "Прикладная математика", "Математик-педагог", "Учитель математики" на уровнях бакалавриата, магистратуры, а также специалитета.