3 ms·
By the currently accepted definition of Computer Science (at the nexus of its core basis in mathematics and philosophy), I would say “On Computable Numbers, wit
by j1vms 7y ago
By the currently accepted definition of Computer Science (at the nexus of its core basis in mathematics and philosophy), I would say “On Computable Numbers, with an Application to the Entscheidungsproblem” by Alan Turing, without any close peer to date. It is the first paper that invoked the most all-encompassing idea of a computer (e.g. not necessarily having to be a physically realizable electronic computer, which one could consider more of a matter for engineering).
Its contents have had continued relevance as computer scientists study the properties and capabilities of non-deterministic computers.
- gshubert17 7y agoCharles Petzold (who wrote "Code") has written a very good book which goes through Turing's paper in small sections: The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine