Главная
Проблема исчисления предикатов
Процедура унификации
Отношения на функциях принадлежности
Неразрешимые алгоритмические проблемы МТ
Полнота и непротиворечивость
NP-полные (универсальные) задачи
Стандартизация услуг
Стандартизация и экология
Организационные и методические принципы сертификации в России
Программа сертификации
Метрологический надзор
Структура кристаллов
Судьбы крестьянские
Еще одна фальшивая ценность
Такая судьба
Соприкосновение с рынком
Мой театр, мои коллеги
Гастроли
И жизнь и слезы и любовь
Возвращение из Томска
Реклама:
|
|
NP-полные (универсальные) задачи
орых пока не представляется возможным, такие задачи принято считать трудноразрешимыми и они образуют класс NP-трудных задач. В отличие от них, задачи, сводимые к P и NPC, считаются легкоразрешимыми, так как для них существует возможность реализовать полиномиальный или экспоненциальный алгоритм решения.
Рекомендуемая литература:
О.П. Кузнецов, Г.М. Адельсон-Вельский “Дискретная математика для инженера”, Москва 1988,
А.Ф. Колчин, С.А. Зыкова “Введение в математическую логику” МГТУ, Москва 1998,
Б.Х. Санжапов, В.А. Камаев “Математическое моделирование технических объектов и технологий в нечетких ситуациях”, ВолгГТУ 1989,
Н.М. Новикова “Основы оптимизации”. Курс лекций МГУ, Москва 1998,
А.В. Глад
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
