Church–Turing thesis

Results: 76



#Item
1Theoretical computer science / Metaphysics / Computer science / Alan Turing / Computability theory / Theory of computation / Models of computation / ChurchTuring thesis / Quantum computing / Quantum mechanics / Turing machine / Introduction to quantum mechanics

Lecture 1, Tues Jan 17: Course Intro, Church-Turing Thesis ● ● ●

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2018-08-29 15:30:40
2

The Church-Turing thesis in a quantum world Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, University of Cambridge

Add to Reading List

Source URL: www.cs.kent.ac.uk

Language: English - Date: 2012-11-02 09:24:56
    3

    The Physical Church-Turing Thesis: Modest or Bold?1 Gualtiero Piccinini University of Missouri – St. Louis Email: This is a preprint of a paper whose final and definitive form will be published in

    Add to Reading List

    Source URL: www.umsl.edu

    Language: English - Date: 2011-02-02 14:57:23
      4

      Around the Physical Church-Turing Thesis: Cellular Automata, Formal Languages, and the Principles of Quantum Theory Gilles Dowek INRIA, 23 avenue d’Italie, CS 81321, 75214 Paris Cedex 13, France

      Add to Reading List

      Source URL: who.rocq.inria.fr

      - Date: 2012-01-11 10:45:44
        5

        2003 Paper 4 Question 9 Computation Theory What is the Church–Turing Thesis? Briefly describe some evidence that it is true. [4 marks] Using the Church–Turing Thesis, or otherwise, show that if f (x) and g(x) are

        Add to Reading List

        Source URL: www.cl.cam.ac.uk

        - Date: 2014-06-09 10:17:53
          6Mathematical logic / Applied mathematics / Computable function / Recursive set / Enumeration / Function / Numbering / Church–Turing thesis / Computability / Computability theory / Theory of computation / Mathematics

          On the completeness of quantum computation models Pablo Arrighi ´ Ecole normale sup´erieure de Lyon

          Add to Reading List

          Source URL: who.rocq.inria.fr

          Language: English - Date: 2011-01-28 11:35:52
          7Computer science / Mathematics / Alan Turing / Turing machine / Church–Turing thesis / Computable function / Halting problem / Computable number / Computability / Computability theory / Theory of computation / Theoretical computer science

          Alan Turing: the logical and physical basis of computing Andrew Hodges∗ Wadham College, University of Oxford, Oxford OX1 3PN, U.K. This paper is based on the talk given on 5 June 2004 at the conference at Manchester Un

          Add to Reading List

          Source URL: www.bcs.org

          Language: English - Date: 2011-01-10 14:18:09
          8Computer science / Theory of computation / Alan Turing / Models of computation / Computable function / Church–Turing thesis / Computability / Computational complexity theory / Computable number / Computability theory / Theoretical computer science / Mathematics

          Computing over the Reals: Foundations for Scientific Computing Mark Braverman and Stephen Cook Introduction

          Add to Reading List

          Source URL: www.ams.org

          Language: English - Date: 2006-02-08 14:25:07
          9Computer science / Theory of computation / Quantum mechanics / Alan Turing / Functional analysis / Computable function / Turing machine / Church–Turing thesis / Density matrix / Computability theory / Theoretical computer science / Mathematics

          September 21, S0129054112500153:55 WSPC/INSTRUCTION

          Add to Reading List

          Source URL: who.rocq.inria.fr

          Language: English - Date: 2012-10-03 03:32:31
          10Applied mathematics / Theory of computation / Systems / Complex systems theory / Cybernetics / Computable function / Church–Turing thesis / Complexity / Hypercyclic morphogenesis / Theoretical computer science / Science / Computability theory

          DOC Document

          Add to Reading List

          Source URL: cob.jmu.edu

          Language: English - Date: 2008-03-25 23:53:18
          UPDATE