ЭлекрТА1

Московский государственный технический университет

имени Н.Э. Баумана

Факультет «Информатики и систем управления»

Кафедра «Информационная безопасность»

Э.Н.Гордеев

ВВЕДЕНИЕ В ТЕОРИЮ СЛОЖНОСТИ АЛГОРИТМОВ.

Электронное учебное издание

Учебное пособие

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

Москва

(С) 2012 МГТУ им. Н.Э. БАУМАНА

УДК 519.7

Рецензенты: проф., д.ф.-м.н., Кузюрин Н.Н.

проф., д.ф.-м.н.,.

Гордеев Э.Н.

Введение в теорию сложности алгоритмов. Электронное учебное издание. - М.: МГТУ имени Н.Э. Баумана, 2012. 84 с.

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

Для студентов факультета «Информатики и систем управления» МГТУ имени Н.Э. Баумана.

Рекомендовано учебно-методической комиссией НУК «Информатики и систем управления» МГТУ им. Н.Э. Баумана

Электронное учебное издание

Гордеев Эдуард Николаевич

ВВЕДЕНИЕ В ТЕОРИЮ СЛОЖНОСТИ АЛГОРИТМОВ.

© 2012 МГТУ имени Н.Э. Баумана

Оглавление