Skip to main content

Search

Items tagged with: computability


Alan Turing's landmark paper "On Computable Numbers, with an Application to the Entscheidungsproblem" [1] was presented to the London Mathematical Society on #onthisday in 1936, and subsequently published in the Proceedings of the London Mathematical Society in 1937.

In this paper Turing introduced what we now know as the Turing machine, and laid the theoretical groundwork for what would become computer science. He was only 24 years old at the time.

References
--------------
[1] "On Computable Numbers, with an Application to the Entscheidungsproblem", https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf

#alanturing #turingmachine #complexitytheory #math #maths #computability #computerscience

Lo, thar be cookies on this site to keep track of your login. By clicking 'okay', you are CONSENTING to this.