Существует несколько классов задач, для которых легко просчитывается необходимая вычислительная мощность и зависимость между размерностью задачи и количеством вычислений. 1) Линейная зависимость: N ~ n
N – количество вычислений;
n – размерность. 2) Показательная зависимость (полиномиальная): N ~ n^x
X = 1,2,3,… 3) Экспоненциальная: N ~ A^n
Это касается в значительной степени задач с известным и строгим алгебраическим расчетом. Существуют задачи, которые с трудом (или условно) могут быть отнесены к какому-либо классу, задачи, у которых отсутствует четкий алгоритм решения, а иногда и вообще не имеющих алгоритма решения, такие задачи принято называть интеллектуальными. Например, поиски путей на графах, составление расписания, диагностика, принятие решений в условиях неопределенностей.
где ^ - здесь и далее - степень
Опубликовал Kest
January 11 2010 11:29:35 ·
0 Комментариев ·
5307 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
