Church–Turing–Deutsch principle
ID: church-turing-deutsch-principle
The Church–Turing–Deutsch principle is a thesis in the philosophy of computation that builds upon the classical concepts of computability from the Church-Turing thesis and extends it to quantum computation. 1. **Church-Turing Thesis**: This foundational principle proposes that anything that can be computed algorithmically can be computed by a Turing machine.
New to topics? Read the docs here!