On Computable Numbers, with an Application to the Entscheidungsproblem (Decision Problem)
work by Turing
Learn about this topic in these articles:
discussed in biography
- In Alan Turing: Early life and career
…1936 Turing’s seminal paper “On Computable Numbers, with an Application to the Entscheidungsproblem [Decision Problem]” was recommended for publication by the American mathematical logician Alonzo Church, who had himself just published a paper that reached the same conclusion as Turing’s, although by a different method. Turing’s method (but not…
Read More