Hacker News new | ask | show | jobs
by spragl 18 days ago
Yes I know.

When I wrote Turing Machine, I was thinking about the classical determinstic Turing Machine.

Im not super knowledgable about Quantum Turing Machines, but as far as I know, they dont do better than the classical deterministic Turing Machines when we are talking about computability.