Jump to content

History of theory of computation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by ShadowRangerRIT (talk | contribs) at 03:43, 17 December 2009 (It's Alan, not Allen). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

History of computer theory basically starts with or is revolutionized by in a modern sense by Alan Turing, who devised notion of Turing machine, Turing thesis, Church-Turing hypothesis. Earlier form of computer theory might've existed before Alan Turing and others, but Turing is considered by substantial number of people today to be the father of little modern computing.

The ultimate goal of computer theory is to answer the question, "What is computable?" There are many different ways to answer the question taking into account space and time needed to compute the problem.