News for hackers. Stuff that matters.

A comment on The Machine of Tomorrow Today: Quantum Computing on the Verge. Parent comment

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by AnimalMuppet on Wednesday June 14, 2017 @03:43PM (#14555463)
That might actually be a good name for a rap group. Or maybe punk...

But: Nondeterministic Turing Machine? What? How can it be nondeterministic, and still be a Turing Machine? Aren't they pretty much deterministic by definition?

[ Parent | on HN ]
Re:The Machine of Tomorrow Today: Quantum Computing on the V... by Rusky on Wednesday June 14, 2017 @06:45PM (#14556662)
It's nondeterministic in the same sense as the "nondeterministic polynomial" of P = NP. Basically, a normal turing machine would also be a nondeterminisic one if P = NP.
[ Parent | on HN ]