Jump to content

History of theory of computation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Trueshow111 (talk | contribs) at 03:41, 17 December 2009 (start of article, needs expansion and little more inputs). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

History of computer theory basically starts with or is revolutionized by in a modern sense by Allen Turing, who devised notion of Turing machine, Turin thesis, Church-Turing hypothesis. Earlier form of computer theory might've existed before Allen 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.