factual
Quantum theory proves Turing's conjecture
Turing conjectured that his model of computation captured everything computable; given quantum theory, Deutsch was able to prove this conjecture, so if quantum theory is true there is only one kind of universal computation and nothing beyond it—meaning aliens and AGIs could not compute non-Turing-computable functions.
factualpending
Speaker
David DeutschEvidence Quote
“if quantum theory is true, then Turing's conjecture is now proven. So, we know that there's only one kind of universal computation and that there's nothing beyond that”
Created: 6/13/2026, 12:24:02 AM
Your notes
Loading notes...