Search
Items tagged with: onthisday
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
https://papyri.info/ddbdp/p.mert;2;63