Church–Turing–Deutsch principle

From Free net 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.

See also

• Church–Turing thesis

External links

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

Template:Compu-sci-stub