Название: Элементы теории алгоритмов: учебное пособие Автор: Дурнев В.Г. Издательство: Ярославль: ЯрГУ Год: 2008 Страниц: 248 Формат: djvu Размер: 12,2 Мб Язык: Русский
Часто начинающему изучать предмет бывает проще понять длинное доказательство, в котором легко просматривается мотивировка каждого шага, чем краткое доказательство, основанное на оригинальной идее. Надо стремиться максимально облегчить труд начинающего читателя, а не ошеломлять его "фейерверками мысли". В этом пособии рассматриваются основные понятия теории алгоритмов: машины Тьюринга, примитивно рекурсивные, рекурсивные и частично рекурсивные функции, рекурсивные и рекурсивно перечислимые множества, их нумерация, арифметизация теории машин Тьюринга, алгоритмически неразрешимые проблемы из теории алгоритмов, математической логики и алгебры, недетерминированные машины Тьюринга и классы NP и Р. Пособие предназначено для студентов, обучающихся по направлениям «Математика» и “Прикладная математика и информатика”, специальности “Компьютерная безопасность”, очной формы обучения. Пособие может быть использовано при изучении дисциплин "Математическая логика и теория алгоритмов", "Теория алгоритмов", "Математическая логика" и "Дискретная математика и математическая логика" (блок ОПД, ДС), а также специальных дисциплин.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Курс математической логики и теории вычислимости Название: Курс математической логики и теории вычислимости Автор: Герасимов А.С. Издательство: Лань Год: 2014 ISBN: 978-5-8114-1666-0 Формат: pdf...
Машины Тьюринга и рекурсивные функции Название: Машины Тьюринга и рекурсивные функции Автор: Эббинхауз Г.-Д., Якобе К., Ман Ф.-К., Хермес Г. Издательство: Мир Год: 1972 Cтраниц: 264...
Математическая логика и теория алгоритмов Название: Математическая логика и теория алгоритмов Автор: Макоха А. Н., Шапошников А. В., Бережной В. В. Издательство: изд-во СКФУ Год: 2017...
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Теория алгоритмов (2009) Название: Теория алгоритмов Автор: Крупский В.Н., Плиско В.Е. Издательство: Академия Год: 2009 Страниц: 208 ISBN: 978-5-7695-5293-9 Формат: PDF...
Математическая логика и теория алгоритмов (2013) Название: Математическая логика и теория алгоритмов Автор: Крупский В.Н., Плиско В.Е. Издательство: Академия Год: 2013 Страниц: 418 Формат: pdf...
Математическая логика и теория алгоритмов Название: Математическая логика и теория алгоритмов Автор: Судоплатов С.В., Овчинникова Б.В. Издательство: М.: Инфра-М; Новосибирск: НГТУ Год: 2004...
Навигация
Вход на сайт
Реклама
Элементы теории алгоритмов 
