Church–Turing–Deutsch principle

From Wikipedia, the free encyclopedia

Alonzo Church, Alan Turing, and David Deutsch contributed to the Church–Turing–Deutsch principle, also known as the CTD principle, of computer science. The principle states: A universal computing device can simulate every physical process.

[edit] See also

• Church–Turing thesis

[edit] External links

• “Interesting problems: The Church–Turing–Deutsch Principle”, a 16 April 2004 weblog entry by Michael Nielsen