Church–Turing thesis - PDFSEARCH.IO - Document Search Engine

Church–Turing thesis
Results: 76

#	Item
1	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 Theoretical 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
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
6	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 Mathematical logic Applied mathematics Computable function Recursive set Enumeration Function Numbering Church–Turing thesis Computability Computability theory Theory of computation Mathematics
7	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 Computer science Mathematics Alan Turing Turing machine Church–Turing thesis Computable function Halting problem Computable number Computability Computability theory Theory of computation Theoretical computer science
8	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 Computer 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
9	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 Computer 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
10	DOC Document Add to Reading List Source URL: cob.jmu.edu Language: English - Date: 2008-03-25 23:53:18 Applied mathematics Theory of computation Systems Complex systems theory Cybernetics Computable function Church–Turing thesis Complexity Hypercyclic morphogenesis Theoretical computer science Science Computability theory