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

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

Вопрос

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

Turing did not define the concept in his 1936 paper.

Нет правильного решения

Лицензировано под: CC-BY-SA с атрибуция
Не связан с cs.stackexchange
scroll top