Игошин В.И. - Теория алгоритмов

Автор(ы)

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

Год

2016

Язык

rus

ISBN

978-5-16-005205-2

Теги

Компьютеры и информационные технологии Математика Программирование

Аннотация

Теория алгоритмов Год издания : 2016 Автор : Игошин В.И. Жанр или тематика : Математика Издательство : Инфра-М ISBN : 978-5-16-005205-2 Серия : Высшее образование Язык : Русский Формат : PDF Качество : Отсканированные страницы Количество страниц : 318 Описание : Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета. Примеры страниц Опубликовано группой: