Word: entscheidungsproblem
(lookup in dictionary)
(lookup stats)
Dates: during 1990-1999
Sort By: most recent first
(reverse)
Does this concept--a fairly rudimentary assemblage of hardware performing prodigious and multifaceted tasks according to the dictates of the instructions fed to it--sound familiar? It certainly didn't in 1937, when Turing's seminal paper, "On Computable Numbers, with an Application to the Entscheidungsproblem," appeared in Proceedings of the London Mathematical Society. Turing's thoughts were recognized by the few readers capable of understanding them as theoretically interesting, even provocative. But no one recognized that Turing's machine provided a blueprint for what would eventually become the electronic digital computer...
| 1 |