What publication first introduced the concept of a non-deterministic Turing machine?

cs.stackexchange https://cs.stackexchange.com/questions/112506

Question

What publication first introduced the concept of a non-deterministic Turing machine?

Turing did not define the concept in his 1936 paper.

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top