Comment Re:Would P and NP (Score 1) 117
Whether polynomial time or not, "hypothetical person 'exploring' every possible position simultaneously" does sound a lot like nondeterministic TM.
It is easier to change the specification to fit the program than vice versa.