You may create the page "ChurchTuring thesis", but consider checking the search results below to see whether it is already covered.
For search help, please visit Help:Searching.
- Church–Turing thesis (redirect from Church-Turing thesis) In computability theory the Church–Turing thesis (also known as the Church-Turing conjecture, Church's thesis, Church's conjecture, and ...38 KB (5,204 words) - 04:06, 11 March 2010
- History of the Church–Turing thesis (redirect from Church-Turing thesis: History) This article is an extension of the history of the Church–Turing thesis . The debate and discovery of the meaning of "computation" and " ...63 KB (8,590 words) - 00:36, 12 March 2010
- Digital physics (section The Church-Turing (Deutsch) thesis) The Church-Turing (Deutsch) thesis : The classic Church-Turing thesis claims that any computer as powerful as a Turing machine can, in ...27 KB (3,821 words) - 15:32, 13 March 2010
- Computability logic Defining what such game-playing machines mean, computability logic provides a generalization of the Church-Turing thesis to the ...7 KB (992 words) - 06:15, 1 March 2010
- Computable function According to the Church-Turing thesis , computable functions are exactly the functions that can be calculated using a mechanical ...17 KB (2,175 words) - 17:18, 14 September 2009
- Algorithm "Church thesis " that he called "Thesis I, and a few years later ... Kleene defined as his now-famous "Thesis I" known as the Church-Turing thesis . ...69 KB (9,636 words) - 19:25, 9 March 2010
- Church encoding Church encoding; the Church-Turing thesis asserts that any computable operator (and its operands) can be represented under Church encoding. ...11 KB (1,386 words) - 12:01, 24 January 2010
- Super-recursive algorithm (section Relation to the Church–Turing thesis) disprove the Church-Turing thesis , but this point of view has been criticized within the mathematical community and is not widely accepted. ...17 KB (2,542 words) - 12:29, 22 February 2010
- Interactive computation The famous Church-Turing thesis attempts to define computation and computability in terms of Turing machines . However the Turing machine ...2 KB (317 words) - 12:30, 22 February 2010
- R (complexity) R is often identified with the class of 'effectively computable' functions (the Church-Turing thesis ). Since we can decide any problem for ...626 B (84 words) - 08:34, 4 December 2008
- Peter Wegner oriented programming during 80's and to the relevance of Church-Turing thesis for empirical aspects of computer science during 90's and present. ...3 KB (446 words) - 08:17, 5 October 2009
- Church (surname) Alonzo Church (1905–1995), logician, famous for the Church-Turing thesis and lambda calculus. Captain Benjamin Church (1639–1718), colonial ...3 KB (354 words) - 12:31, 29 January 2010
- Interval-valued computation computation power of this paradigm fits into the framework of Church-Turing thesis unlike real computation , interval-valued computation is ...4 KB (487 words) - 10:24, 12 May 2009
- Turing (disambiguation) Church-Turing thesis , the hypothesis that recursion, λ-calculus, and the Turing machine are of equal computational power. Turing ...1 KB (120 words) - 06:35, 12 September 2009
- The Fabric of Reality (section The Church-Turing thesis) The Church-Turing thesis : This emergentist posture allows Deutsch to do some serious work with the Church-Turing thesis , (or "Turing ...23 KB (3,478 words) - 17:38, 14 December 2009
- History of theory of computation theory basically starts with in a pure sense by Alan Turing , who devised notion of Turing machine , Turing thesis , Church-Turing hypothesis . ...1 KB (222 words) - 20:18, 28 December 2009
- Algorithm characterizations (section 1952 Church-Turing Thesis) 1952 Church-Turing Thesis: With his Theorem XXX Kleene proves the equivalence of the two "Theses" - the Church Thesis and the Turing Thesis ...68 KB (8,833 words) - 19:56, 25 January 2010
- Turing machine Church-Turing thesis , which says Turing machines can perform any computation that can be performed. Conway's Game of Life , a Turing- ...61 KB (7,684 words) - 19:15, 12 March 2010
- Turing completeness a Turing machine, an observation codified as the Church Turing thesis . ... The Church-Turing thesis states that this is a law of nature--- ...16 KB (2,197 words) - 18:45, 24 February 2010
- A New Kind of Science Others suggest it is little more than a rechristening of the Church-Turing thesis . However, the Church-Turing thesis imposes an upper ...31 KB (4,098 words) - 18:40, 14 March 2010
View (previous 20 | next 20) (20 | 50 | 100 | 250 | 500)
All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc.
Privacy policy - About Wikipedia - Disclaimers - Fundraising
