3 ms·
There is such thing as a quantum Turing machine you know (Deutsch 1985).
by peter_m1 3mo ago
There is such thing as a quantum Turing machine you know (Deutsch 1985).
- spragl 3mo agoYes 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.