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 Deutsch

Evidence 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”

Source

253 | David Deutsch on Science, Complexity, and Explanation— Sean Carroll's Mindscape
Created: 6/13/2026, 12:24:02 AM

Your notes

Loading notes...