ⓘ Church–Turing–Deutsch principle. In computer science and quantum physics, the Church–Turing–Deutsch principle is a stronger, physical form of the Church–Turing ..

                                     

ⓘ 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