В теорию сложности алгоритмов. Электронное учебное издание - файл

Московский государственный технический университет имени Н.Э. Баумана
Факультет «Информатики и систем управления»
Кафедра «Информационная безопасность»
Э.Н.Гордеев
ВВЕДЕНИЕ В ТЕОРИЮ
СЛОЖНОСТИ АЛГОРИТМОВ.
Электронное учебное издание

Учебное пособие
по дисциплине «Математическая логика и теория алгоритмов».

Москва
(С) 2012 МГТУ им. Н.Э. БАУМАНА

2
Оглавление
Гордеев Э.Н. «Введение в теорию сложности алгоритмов».
УДК 519.7
Рецензенты: проф., д.ф.-м.н., Кузюрин Н.Н. проф., д.ф.-м.н.,.
Гордеев Э.Н.
Введение в теорию сложности алгоритмов. Электронное учебное издание. -
М.: МГТУ имени Н.Э. Баумана, 2012. 84 с.
Издание содержит конспект лекций по курсу «Математическая логика и теория алгоритмов», предусмотренного учебным планом МГТУ им. Н.Э.Баумана.
Представлены формальные модели алгоритмов, рассмотрены различные подходы к понятию сложность задачи. Описаны наиболее известные классы сложности задач. Приведены примеры исследования сложности известных задач.
Для студентов факультета «Информатики и систем управления» МГТУ имени Н.Э. Баумана.
Рекомендовано учебно-методической комиссией НУК «Информатики и
систем управления» МГТУ им. Н.Э. Баумана
Электронное учебное издание