Church's thesis

0.01 sec.

Church's thesis [¦chərch·əz ¦thē·səs]

(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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			In the last part, Anderlini considers players' computational ability and reviews the literature on the theory of games where players are able to handle those tasks which are computable within Church's thesis, and finally; the last chapter considers potential contributions of AI to macro econometric modelling. Artificial Intelligence and Economic Analysis by Rene Dominique, C. / Southern Economic Journal			Chuprov, Aleksandr Aleksandrovich Chuprov, Aleksandr Ivanovich Chuquet, Nicolas Chuquicamata Chur churada Church church and state Church and State, Separation of church house Church integer Church Marriage church mode Church Music Church of Christ, Scientist Church of England Church of Our Savior Church of Scientology Church of the Brethren Church of the Nazarene Church of the SubGenius Church Slavonic Church Slavonicism Church Spectacle Drama church stile Church's thesis Church, Alonzo Church, Benjamin Church, Frederic Edwin Church, Frederick Church, Frederick Edwin Church, Richard William Church, Sir Richard Church, Thomas Church-Rosser theorem Churches of Christ Churches of God, General Conference churchgoer Churchill Churchill County Churchill Downs Churchill Falls Churchill River Churchill, Charles Churchill, John Churchill, Lord Randolph Churchill, Lord Randolph Henry Spencer Churchill, Randolph, Lord Churchill, Sarah Churchill, Sir Winston Churchill, Sir Winston Leonard Spencer			Church Tax Compliance Committee Church Team Ministries International church text Church Times church tower Church triumphant Church Universal and Triumphant Church Upon the Rock Church Urban Fund Church Volunteer Central Church Vs. State Church Warden Church Warden Church With No Walls Church without Limits Church Without Walls Church without Walls International Church Women United Church work Church World Service Church World Service and Witness Church World Service Emergency Response Program Church yard church year Church's Advisory Council for Local Broadcasting Church's thesis Church, A Church, A. Church, Alonzo Church, Benjamin Church, Frederic Edwin Church, Frederick Church, Frederick Edwin Church, Harris, Johnson and Williams, P.C. Church, Morbid Fear of Church, Richard William Church, Sir Richard Church, Thomas Church-ale Church-Based Health Promotion Programs Church-Based Training International Church-bench Church-chopper Church-estates Commissioner Church-haw Church-Related Organization Church-Rosser Theorem church-state Church-Turing Hypothesis

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.