(mathematics) The claim that a function is computable in the intuitive sense if and only if it is computable by a Turing machine. Also known as Turing's thesis.
Church's thesis
| Sci-Tech Dictionary: Church's thesis |
(¦chərch·əz ¦thē·səs)
| 5min Related Video: Church's thesis |
Learn More
 | Church's theorem (philosophy) |
| algorithm (philosophy) |
| Turing machine (philosophy) |
Help us answer these
 | Luther's 95 thesis led to a split with the church? |
| What church did martin luther hang the 95 thesis? |
| What was the catholic church reations to the 95 thesis? |
Post a question - any question - to the WikiAnswers community:
Copyrights:
 |
 | Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved. Read more |
Related answers
- Why did martin luther nail the 95 thesis to the doors of a church?
- A thesis will?
- What is a thesis?
- What is your thesis?
- What is a body thesis?
ADVERTISEMENT
Answer these
- Did the catholic church answer the 95 thesis?
- What was the church in Wittenberg doing wrong for Luther to write a 95 thesis?
- What is thesis?
Mentioned in
- Church's theorem (philosophy)
- algorithm (philosophy)
- Turing machine (philosophy)
- recursive (philosophy)
- Church's thesis (constructive mathematics)
- Effective method
- David Turner (computer scientist)
- Indecomposability
- Stewart Shapiro
- History of the Church–Turing thesis
- Church–Turing thesis
- Markov's principle
- Alonzo Church
- Μ-recursive function
