Алгоритмизация задач

Язык определения задач предназначен для отображения функциональных требований к ресурсам.Анализатор определения задач осуществляет испытание предложений на языке PSL.Таким образом, задача представляется все с большей степенью детализации по мере разработки проекта.Такими являются не только комбинаторные задачи, но и обычные задачи линейного программирования.При разработке алгоритма решения задачи прежде всего решаются следующие вопросы.Обычная же формулировка задачи о ранце состоит в максимизации суммы.Определим класс NP как подкласс всех таких задач П, для которых существует N-программа и.() , такие, что для любой реализации π задачи П, для которой имеется ответ ДА, программа и.Можно решить задачу в 6 раз большую, а заменяя А.Будет наилучшим для задач размера 2 ≤ п ≤ 9, А.