2 ms·
What I meant was, approximal optimization problems are a species of search problem (find a solution "at least this good"), and search problems are equivalent to
by SilasX 13y ago
What I meant was, approximal optimization problems are a species of search problem (find a solution "at least this good"), and search problems are equivalent to sampling problems (per the reference) in the sense that either is reducible to the other.
(Obviously search and sampling problems have different definitions.)