History of theory of computation: Difference between revisions

Revision as of 23:56, 6 December 2010

Revision as of 22:02, 21 January 2011

Line 1:

{{Multiple issues|original research =December 2009|unreferenced =December 2009|expand =December 2009}}

'''History of computer theory''' basically starts with in a pure 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 an important figure in pure computer theory ("Can it be computed or not?"), but not necessarly in computing something for practical purposes ("Can it be computed quickly?").