Автор: Дурнев В.Г.
Название: Элементы теории алгоритмов: учебное пособие
Издательство: Ярославль: ЯрГУ
Год: 2008
ISBN: 978-5-8397-0622-4
Язык: Русский
Формат: djvu
Размер: 12,2 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 248

Описание: Неразрешимость алгоритмической проблемы вовсе не означает, что какая-то из задач рассматриваемой серии неразрешима. Это означает лишь, что нельзя указать единый метод решения всех задач данной серии. Возможность решения каждой из них своим способом при этом не исключается. Пособие может быть использовано при изучении дисциплин "Математическая логика и теория алгоритмов", "Теория алгоритмов", "Математическая логика" и "Дискретная математика и математическая логика" (блок ОПД, ДС), а также специальных дисциплин. В пособии рассматриваются основные понятия теории алгоритмов: машины Тьюринга, примитивно рекурсивные, рекурсивные и частично рекурсивные функции, рекурсивные и рекурсивно перечислимые множества, их нумерация, арифметизация теории машин Тьюринга, алгоритмически неразрешимые проблемы из теории алгоритмов, математической логики и алгебры, недетерминированные машины Тьюринга и классы NP и Р. Пособие предназначено для студентов, обучающихся по направлениям «Математика», “Прикладная математика и информатика” специальности “Компьютерная безопасность”.