Дроздов С. Комбинаторные задачи и элементы теории вычислительной сложности - файл n1.doc

приобрести
Дроздов С. Комбинаторные задачи и элементы теории вычислительной сложности
скачать (140.3 kb.)
Доступные файлы (1):
n1.doc634kb.14.05.2001 04:30скачать

n1.doc

  1   2   3   4   5   6   7   8   9   ...   19




С.Н.Дроздов

Комбинаторные задачи
и элементы теории вычислительной сложности


Министерство образования российской федерации

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

С.Н.Дроздов

Комбинаторные задачи
и элементы теории вычислительной сложности


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

Таганрог 2000

УДК 681.142.2

С.Н.Дроздов. Комбинаторные задачи и элементы теории вычислительной сложности: Учебное пособие. Таганрог: Изд-во ТРТУ, 2000. 62с.

В пособии рассмотрено понятие комбинаторной задачи, приведены примеры таких задач, основные методы их решения и оценки эффективности алгоритмов. Рассмотрены основные понятия теории вычислительной сложности и приведены в кратком изложении основные результаты теории. Рассмотрены приемы доказательства NP-полноты и примеры NP-полных задач. Предназначено для студентов, изучающих курс «Структуры и алгоритмы обработки данных», а также для специалистов, разрабатывающих алгоритмы и программы решения дискретных задач.

Табл. 11. Библиогр.: 9 назв.

Печатается по решению редакционно-издательского совета Таганрогского государственного радиотехнического университета.

Рецензенты:

В.П.Карелин, зав.кафедрой управления и информационных систем
Таганрогского института управления и экономики,
доктор технических наук, профессор;

Д.С.Святов, главный специалист
Южно-Российского регионального кадастрового центра «Земля»;

С.А.Гитис, заведующий отделом
системного программного обеспечения ГИС
Южно-Российского регионального кадастрового центра «Земля».

© Таганрогский государственный радиотехнический университет, 2000

© Дроздов С.Н., 2000
  1   2   3   4   5   6   7   8   9   ...   19


Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации