Hacker News new | ask | show | jobs
by j1vms 2438 days 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.

1 comments

Charles 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