Теория алгоритмов из серии Высшее образование - Скачать бесплатно полную версию

Теория алгоритмов

Другие учебники и пособия, Математика

Серия: Высшее образование

Год: 2016

Добавил: Admin 18 Май 21

Проверил: Admin 18 Май 21

Формат: PDF (11766 Kb)

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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