History of theory of computation: Difference between revisions

Revision as of 07:57, 17 December 2009

Revision as of 14:45, 21 December 2009

Line 1:

{{Article issues|original research =December 2009|dateunreferenced =December 2009|expand =December 2009}}

{{unreferenced|date=December 2009}}

{{expand}}

'''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 computer or not?"), but not necessarly in computing something for practical purposes ("Can it be computed quickly?").

Line 9 ⟶ 8:

*[[Computer theory]]

*[[Algorithm]]

[[Category:Computer science]]