Revision as of 03:41, 17 December 2009 edit Trueshow111 (talk \| contribs) Extended confirmed users 571 edits start of article, needs expansion and little more inputs		Revision as of 03:43, 17 December 2009 edit undo ShadowRangerRIT (talk \| contribs) Extended confirmed users, Rollbackers 5,025 edits m It's Alan, not Allen Next edit →
Line 1: '''History of computer theory''' basically starts with or is revolutionized by in a modern sense by [[~~Allen~~Alan Turing]], who devised notion of [[Turing machine]], [[~~Turin~~Turing thesis]], [[Church-Turing hypothesis]]. Earlier form of computer theory might've existed before ~~Allen~~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.

History of theory of computation: Difference between revisions