Точное решение этой задачи требует полного перебора по всем 2П подпространствам, поэтому в алгоритмах используются ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Вапник В.Н.
Алгоритмы и программы восстановления зависимостей
Точное решение этой задачи требует полного перебора по всем 2П подпространствам, поэтому в алгоритмах используются эвристические приемы последовательного улучшения оценки, которые существенно сокращают схему перебора.