Изменения

Перейти к: навигация, поиск

Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity

Нет изменений в размере, 10:51, 19 июня 2012
Нет описания правки
{{В разработке}}
== Введение в Black-box complexity Complexity ==
Целью [[Теория_сложности|теории сложности]] является определение вычислительной трудности алгоритмов. Классическая теория сложности предполагает, что алгоритму полностью известна структура решаемой задачи. В случае [[Эволюционные_алгоритмы|эволюционных алгоритмов]], алгоритм обладает информацией только о качестве (значении ''fitness''-функции) получаемого им решения, по этой причине утверждения классической теории сложности здесь мало применимы.
Анонимный участник

Навигация