• physics, the ChurchTuringDeutsch principle (CTD principle) is a stronger, physical form of the ChurchTuring thesis formulated by David Deutsch in 1985....
    4 KB (430 words) - 07:41, 9 October 2024
  • the ChurchTuring thesis (also known as computability thesis, the TuringChurch thesis, the ChurchTuring conjecture, Church's thesis, Church's conjecture...
    57 KB (6,820 words) - 02:39, 2 May 2025
  • Thumbnail for David Deutsch
    Turing's theory of computation, especially as developed in Deutsch's Turing principle, in which the Universal Turing machine is replaced by Deutsch's...
    22 KB (1,884 words) - 00:04, 20 April 2025
  • Thumbnail for List of things named after Alan Turing
    Alan Turing Year The Annotated Turing ChurchTuring thesis ChurchTuringDeutsch principle Good–Turing frequency estimation Object-Oriented Turing (programming...
    4 KB (331 words) - 14:03, 2 May 2025
  • work, Turing enrolled at Princeton later that year under Church for a Ph.D. Church and Turing then showed that the lambda calculus and the Turing machine...
    24 KB (2,245 words) - 02:40, 27 February 2025
  • acid chain which has specialized functions in some proteins ChurchTuringDeutsch principle, in computer science, relates to the universality of simulation...
    2 KB (219 words) - 15:51, 10 November 2024
  • 1016/S0304-3975(01)00377-2. S2CID 18657540. Deutsch, David (July 1985). "Quantum theory, the Church-Turing principle and the universal quantum computer" (PDF)...
    9 KB (1,105 words) - 20:05, 15 January 2025
  • 1985 the "Thesis M" was adapted for Quantum Turing machine, resulting in a ChurchTuringDeutsch principle. Soare's thorough examination of Computability...
    61 KB (8,298 words) - 16:15, 11 April 2025
  • taken from his first name. Alonzo Church, American mathematician – ChurchTuring thesis, ChurchTuringDeutsch principle Charles Churchill, American-British...
    118 KB (11,201 words) - 13:04, 20 April 2025
  • 1007/s11128-017-1679-7. S2CID 28670540. David Deutsch (1985). "Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer". Proceedings...
    12 KB (2,191 words) - 22:19, 13 March 2025
  • Turing, British mathematician and inventor – Turing machine, Turing-complete, Turing tarpit, Turing test, ChurchTuring thesis, ChurchTuringDeutsch...
    99 KB (9,485 words) - 10:16, 23 January 2025
  • Chung-yung Chung Yung Chunyu Kun Church's theorem Church's thesis ChurchTuring thesis ChurchTuringDeutsch principle Church Fathers Cicero Cienfuegos press...
    72 KB (6,890 words) - 23:23, 6 May 2025
  • Crevier 1993, p. 266. Turing 1950 under "(5) Arguments from Various Disabilities". Turing 1950 under "(6) Lady Lovelace's Objection". Turing 1950 under "(5)...
    73 KB (8,798 words) - 05:56, 26 May 2025
  • Thumbnail for Quantum information
    Eric W. "ChurchTuring Thesis". mathworld.wolfram.com. Retrieved 2020-11-13. Deutsch, David (1985). "Quantum theory, the ChurchTuring principle and the...
    42 KB (4,547 words) - 19:03, 10 January 2025
  • Thumbnail for Many-worlds interpretation
    ISBN 0-14-027541-X. Deutsch, David (1985). "Quantum theory, the ChurchTuring principle and the universal quantum computer". Proceedings of the Royal Society...
    70 KB (8,374 words) - 00:03, 1 June 2025
  • Thumbnail for Centre for Quantum Computation
    Cs.ox.ac.uk. Retrieved 21 January 2014. Deutsch, David (July 1985). "Quantum theory, the Church-Turing principle and the universal quantum computer". Proceedings...
    10 KB (1,098 words) - 05:38, 7 March 2025
  • Int. J. Theor. Phys. 21, 1982: pp. 467–488. D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer" Proceedings...
    10 KB (1,334 words) - 06:51, 7 June 2024
  • Thumbnail for Quantum computing
    ISBN 978-0-7803-9491-9. S2CID 16118245. Deutsch, D. (8 July 1985). "Quantum theory, the ChurchTuring principle and the universal quantum computer". Proceedings...
    113 KB (12,431 words) - 14:14, 27 May 2025
  • polynomial-time ChurchTuring thesis polynomial-time reduction polyphase merge polyphase merge sort polytope poset postfix traversal Post machine (see Post–Turing machine)...
    35 KB (3,135 words) - 18:46, 6 May 2025
  • Omega Point (redirect from Omega principle)
    (26 September 2012). "Interview with Frank J. Tipler (Nov. 2002)". Turing Church. Archived from the original on 3 October 2017. Retrieved 2 October 2017...
    24 KB (2,785 words) - 06:21, 23 May 2025
  • Thumbnail for Multiverse
    Multiverse (category Anthropic principle)
    (2007 ed.). Cambridge University Press. Deutsch, David (1985). "Quantum theory, the ChurchTuring principle and the universal quantum computer" (PDF)...
    67 KB (7,479 words) - 01:48, 30 May 2025
  • an unrestricted comprehension principle leads to contradictions. According to the unrestricted comprehension principle, for any sufficiently well-defined...
    32 KB (4,621 words) - 14:05, 26 May 2025
  • Thumbnail for Bletchley Park
    The Turing Bombe: What it was and how it worked, archived from the original on 1 January 2011, retrieved 1 May 2010 Carter, Frank, "The Turing Bombe"...
    92 KB (9,291 words) - 04:51, 30 May 2025
  • the class of all sets Forster (1995), p. 1. Irvine & Deutsch (2021). Cenzer et al. (2020). Church (1974, p. 308). See also Forster (1995, p. 136), Forster...
    10 KB (1,327 words) - 06:43, 21 May 2024
  • Thumbnail for Timeline of quantum computing and communication
    cryptographic keys. David Deutsch, at the University of Oxford, England, describes the first universal quantum computer. Just as a Universal Turing machine can simulate...
    235 KB (22,862 words) - 22:45, 27 May 2025
  • Thumbnail for Equality (mathematics)
    Springer. pp. 68–72. doi:10.1007/978-94-009-7066-3. ISBN 978-94-009-7068-7. Deutsch, Harry; Garbacz, Pawel (2024). "Relative Identity". In Zalta, Edward N...
    68 KB (7,795 words) - 03:33, 2 June 2025
  • (2001) [1994], "Equality axioms", Encyclopedia of Mathematics, EMS Press Deutsch, Harry and Pawel Garbacz, "Relative Identity", The Stanford Encyclopedia...
    23 KB (2,938 words) - 17:50, 2 April 2025
  • notable writing on the implications of the Anthropic principle. He is a United Reformed Church member and won the Templeton Prize in 2006. He once held...
    270 KB (25,904 words) - 19:18, 15 May 2025
  • Bombe to be delivered was named Agnus by Turing: a joke that atheist Hardy might have made..." Alan Turing — a Cambridge Scientific Mind, by Andrew Hodges...
    228 KB (28,276 words) - 03:43, 9 March 2025
  • Pnueli: associate professor at the Moore School of Engineering 1976–1978; Turing Award winner Hans Rademacher: Scott Chair, professor of mathematics; known...
    491 KB (51,055 words) - 19:46, 31 May 2025