History of theory of computation: Difference between revisions

Revision as of 17:43, 25 September 2010

Revision as of 01:03, 30 November 2010

Line 1:

{{ArticleMultiple 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 a 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?").

Line 9:

*[[Algorithm]]

{{DEFAULTSORT:History Of Theory Of Computation}}

[[Category:Theory of computation]]