History of theory of computation: Difference between revisions

Revision as of 11:33, 28 February 2013

Revision as of 11:53, 28 February 2013

Line 1:

{{Multiple issues|original research =December 2009|unreferenced =December 2009|expert-subject|stub}}

{{cleanup|reason=The page is very amateurish (it conflates complexity theory and computability theory under what it calls "computer theory"; the page is very short, uninformative, and is in large parts misleading|date=February 2013}}

'''History of computer theory''' basically starts with in a pure sense by [[Alan Turing]], who devised the notion of [[Turing machine]], [[Turing thesis]], [[Church-Turing hypothesis]]. Earlier form of computer theory might have existed before Alan Turing and others, but Turing is considered by a substantial number of people today to be an important figure in pure computer theory ("Can it be computed or not?"), but not necessarily in computing something for practical purposes ("Can it be computed quickly?").