New answers tagged

2 votes

Find minimum of a function only knowing the ordering of a set of input points

The answer by @D.W. is correct that any search space will need some structure in order to make progress. However, I think it would be pessimistic to conclude that the No Free Lunch theorems apply; ...
Warbo's user avatar
  • 622
6 votes

Find minimum of a function only knowing the ordering of a set of input points

You can't. The function could be anything. For example, consider $$f(x) = \begin{cases} g(x) &\text{if }x \ne \alpha\\ -10^{100} &\text{if } x = \alpha \end{cases}$$ where $\alpha \in \...
D.W.'s user avatar
  • 158k

Top 50 recent answers are included