Теория алгоритмов. В. Г. Куликов

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Теория алгоритмов

Автор: В. Г. Куликов

Издательство: НИУ МГСУ

Жанр: Учебная литература

Серия:

isbn: 978-5-7264-2963-2

isbn: 2022

Аннотация:

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