Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им.М. В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности «Зашита информации». Излагаются основные идеи и методы теории сложности вычислений. Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.
Модели Тьюринга.
Это семейство моделей вычислений наиболее честно отражает время вычислений. Возможных вариантов определения много. Машина Тьюринга состоит из управляющего устройства (УУ) и потенциально бесконечной внешней памяти, структура которой не меняется со временем. Она снабжена программой, задающей правила ее функционирования.
ОГЛАВЛЕНИЕ.
I.МОДЕЛИ ВЫЧИСЛЕНИЙ.
II.СЛОЖНОСТНЫЕ КЛАССЫ.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Введение в сложность вычислений, Крупский В.Н., 2006 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: Крупский :: книги по математике :: математика :: алгоритмы
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
