News for hackers. Stuff that matters.

A comment on Computation as a Universal and Fundamental Concept. Parent comment

Re:Computation as a Universal and Fundamental Concept by peter_m1 on Saturday July 11, 2026 @09:11AM (#48871769)
There is such thing as a quantum Turing machine you know (Deutsch 1985).
[ Parent | on HN ]
Re:Computation as a Universal and Fundamental Concept by spragl on Saturday July 11, 2026 @01:18PM (#48873808)
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.

[ Parent | on HN ]