0

We know that every optimisation problem has an equivalent decision problem.

So say I keep going up a mountain (I.e. I am maximising my altitude) following a certain number of finite steps (similarly to a TM). Is that enough to assert that I am solving a decision problem?

If yes which one?

Raphael
  • 73,212
  • 30
  • 182
  • 400
Jerome
  • 119
  • 7

0 Answers0