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