Produire la version de décision du problème

Question

Un problème d'optimisation nécessite de minimiser une fonction $ f (x) $, où $ x $ est un vecteur d'entiers. Quelle est la version de la décision correspondante du problème?

Answer 1

"Compte tenu de $ f (x) $, ce qui est $ \ min (f (x)) $?" devient "Compte tenu de $ f (x) $, et $ k $, décider s'il y a un $ x $ tel que $ f (x)