ⓘ Church–Turing–Deutsch principle
In computer science and quantum physics, the Church–Turing–Deutsch principle is a stronger, physical form of the Church–Turing thesis formulated by David Deutsch in 1985. The principle states that a universal computing device can simulate every physical process.
1. History
The principle was stated by Deutsch in 1985 with respect to finitary machines and processes. He observed that classical physics, which makes use of the concept of real numbers, cannot be simulated by a Turing machine, which can only represent computable reals. Deutsch proposed that quantum computers may actually obey the CTD principle, assuming that the laws of quantum physics can completely describe every physical process.
An earlier version of this thesis for classical computers was stated by Alan Turings friend and student Robin Gandy in 1980.
 Alan Turing Year The Annotated Turing Church Turing thesis Church Turing Deutsch principle Good Turing frequency estimation Object  Oriented Turing programming
 the Church Turing thesis also known as computability thesis, the Turing Church thesis, the Church Turing conjecture, Church s thesis, Church s conjecture
 Turing s theory of computation, especially as developed in Deutsch s Turing principle in which the Universal Turing machine is replaced by Deutsch s
 Chaos Algorithm arXiv: quant  ph 0405191. Deutsch D. 1985 Quantum Theory, the Church  Turing Principle and the Universal Quantum Computer Proceedings
 Encyclopedia of Philosophy: The Church Turing thesis by B. Jack Copeland. David Deutsch Quantum Theory, the Church Turing Principle and the Universal Quantum
 acid chain which has specialized functions in some proteins Church Turing Deutsch principle in computer science, relates to the universality of simulation
 Essays in Memory of Alonzo Church ISBN 978  1  4020  0141  3 Biography portal Philosophy portal Church Turing Deutsch principle Higher  order logic List of
 maint: multiple names: authors list link David Deutsch 1985 Quantum Theory, the Church  Turing Principle and the Universal Quantum Computer PDF Proceedings
 Cambridge University Press. ISBN 0  521  52338  9. Deutsch David 1985 Quantum theory, the Church  Turing principle and the universal quantum computer Proceedings
 Int. J. Theor. Phys. 21, 1982: pp. 467 488. D. Deutsch Quantum theory, the Church  Turing principle and the universal quantum computer Proceedings
 Homepage Cs.ox.ac.uk. Retrieved 2014  01  21. Deutsch David July 1985 Quantum theory, the Church  Turing principle and the universal quantum computer Proceedings
List of eponymous laws 
Anna Karenina principle 
Anthropic principle 
Basic limiting principle 
Bateman's principle 
Canon (basic principle) 

Clarke's three laws 
Concision 
Cooperative principle 

Copernican principle 

Correspondence principle 

Cosmological principle 

D'Alembert's principle 
Disquotational principle 

Dogma 

Equivalence principle 
Equivalence principle (geometric) 
Evidential existentiality 
Exclusion principle (philosophy) 

Fermat's principle 
First principle 

Godwin's law 

Hamilton's principle 
Hanlon's razor 
Hitchens's razor 
Hu–Washizu principle 
Humanitarian principles 
Identity of indiscernibles 
Instantiation principle 
KK thesis 
LaSalle's invariance principle 
Landauer's principle 

Law (principle) 
Lexical entrainment 

Li (Confucianism) 
Locard's exchange principle 
Mach's principle 

Man bites dog (journalism) 
Mediocrity principle 
Nonextensive selfconsistent thermod .. 

Occam's razor 
Planck's principle 
Plastic Principle 
Pollyanna principle 
Pontryagin's maximum principle 
Principle of bivalence 
Principle of charity 
Principle of compositionality 
Principle of distributivity 

Film 

Television show 

Game 

Sport 

Science 

Hobby 

Travel 

Technology 

Brand 

Outer space 

Cinematography 

Photography 

Music 

Literature 

Theatre 

History 

Transport 

Visual arts 

Recreation 

Politics 

Religion 

Nature 

Fashion 

Subculture 

Animation 

Award 

Interest 