Re:Papers Every Programmer Should Read (At Least Twice)
by telemachos on Wednesday August 24, 2011 @08:43PM
(#2923282)
More readable versions of the Shannon paper (and a more compressed pdf version[1]) here: http://cm.bell-labs.com/cm/ms/what/shannonday/paper.html
[1] http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pd...
http://cstheory.stackexchange.com/questions/1168/what-papers... [pdf]
The top two are nearly tied for: "A mathematical theory of communication" by Claude Shannon
http://guohanwei.51.net/code/A%20Mathematical%20Theory%20of%...
"On Computable Numbers, with an Application to the Entscheidungsproblem" by Alan Turing
http://l3d.cs.colorado.edu/~ctg/classes/lib/canon/turing-com... [pdf]
I would add that
'The Annotated Turing' by Charles Petzold
http://www.theannotatedturing.com/
is an excellent treatment of Turings paper, including much of the relevant additional math and computing history both before and after.