О сложности вычисления глобального минимума в некоторых классах задач оптимизации

Рассматривается метод оценки глобального минимума липшицевой функции нескольких переменных, основанный на сопоставлении вычисленных в узлах ортогональной сетки значений функции с текущей оценкой минимума. Последовательное уменьшение шага сетки в сочетании с процедурой исключения окрестностей некоторых узлов соответствует минимизации на неравномерной сетке. Оценка общего числа узлов, в которых вычисляются значения функции, принимается за оценку сложности задачи.