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