3 ms·
Why do you think this would require deterministic behaviour? You just need good behaviour. Eg you could use any non-deterministic technique, up and including
by eru 3y ago
Why do you think this would require deterministic behaviour?
You just need good behaviour.
Eg you could use any non-deterministic technique, up and including reading bird entrails, you want to eg solve inverse kinematics problems and verify and review them before you enact them. (That review could be done automatically.)
More broadly, all of NP is defined like that: it's the kind of problems where you can in polynomial time verify / reject a candidate solution that you 'guessed' by whatever means.