News for hackers. Stuff that matters.
Re:Papers Every Programmer Should Read (At Least Twice) by drv on Wednesday August 24, 2011 @04:52PM (#2922445)
A paper that would be on my personal list is "What Every Computer Scientist Should Know About Floating-Point Arithmetic" (Goldberg): http://download.oracle.com/docs/cd/E19957-01/806-3568/ncg_go...
Re:Papers Every Programmer Should Read (At Least Twice) by unwind on Thursday August 25, 2011 @05:27AM (#2924308)
Thanks for mentioning it, and saving me the work of typing (or copying) the long title. This paper is great. If I had a dime for every time I've linked to it on Stack Overflow, I would have a lot of foreign change of little practical use.
Re:Papers Every Programmer Should Read (At Least Twice) by ColinDabritz on Wednesday August 24, 2011 @05:38PM (#2922582)
There was an excellent cs theory stack exchange question on this:

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.

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...

Re:Papers Every Programmer Should Read (At Least Twice) by onan_barbarian on Wednesday August 24, 2011 @08:38PM (#2923271)
It's not a terrible list, but it's very biased towards the question "how should we structure computer programs?".

This is a good question, but perhaps not the _only_ question, and I'm not sure that a top 10 list would be quite so focused on it, at the expense of algorithms, architecture, concurrency, networks, formal methods, etc.

I also doubt the ranty "Worse is Better" should be on any top 10 list, influential or not. Some of these papers seem better suited to give someone a background to furiously prognosticate here on HN and perhaps LtU than to do anything of consequence.

Re:Papers Every Programmer Should Read (At Least Twice) by quanticle on Wednesday August 24, 2011 @10:50PM (#2923567)
>This is a good question, but perhaps not the _only_ question.

I agree with narrow interpretation of your statement, but disagree with the broad one. Yes, the structure of computer programs isn't the only problem in computer science/software engineering. However, I would argue that it's the most important question. Moreover, it's the only question that translates well across domains. Algorithms, concurrency models, networks, etc. all will vary depending on the exact problem you are trying to solve. The principles behind good program structure, however, remain the same. It doesn't matter if you're making a computational fluid dynamics simulation, nearest neighbor classifier, relational database, enterprise inventory control, or a simple blog engine; taking the time to create a good structure for your program always pays off.

Re:Papers Every Programmer Should Read (At Least Twice) by onan_barbarian on Thursday August 25, 2011 @12:55AM (#2923809)
Any principle of 'good program structure' that applies across "computational fluid dynamics simulation, nearest neighbor classifier, relational database, enterprise inventory control, or a simple blog engine" is so vague as to be meaningless - or at least, not very interesting.

Methodology weenies are always claiming that they've got abstractions that are absolutely key across very diverse problem areas, usually without any demonstration that said abstractions are useful for solving hard problems in any areas at all.

Compared to this kind of waffly crapulousness, we should compare the classic papers on the design of, say, RISC, TCP/IP, etc. Grinding through how Tomasulo's algorithm worked on the IBM/360, for example, will greatly expand your understanding of actual computer architecture; the only weakness is that it will not especially expand your ability to Issue Pronouncements About What Good Programs Look Like.

Re:Papers Every Programmer Should Read (At Least Twice) by onan_barbarian on Thursday August 25, 2011 @05:01AM (#2924258)
... or more concisely, we will still be reading about 'branch and bound', 'parallel prefix', 'greedy algorithms vs divide and conquer', 'exponential backoff', 'multi-level caching', 'speculative execution', etc, long after the Revolution, when the last Object Orientation Guru is strangled with the guts of the last Functional Programming Weenie.
Re:Papers Every Programmer Should Read (At Least Twice) by fogus on Wednesday August 24, 2011 @04:12PM (#2922331)
I would add "Out of the Tarpit" by Ben Moseley and Peter Marks. I read it at least twice a year.

http://web.mac.com/ben_moseley/frp/paper-v1_01.pdf

Re:Papers Every Programmer Should Read (At Least Twice) by zerosanity on Wednesday August 24, 2011 @04:25PM (#2922366)
Your link goes to something else about an aikido dojo. Try this link: http://news.ycombinator.com/item?id=1730320
Re:Papers Every Programmer Should Read (At Least Twice) by fogus on Wednesday August 24, 2011 @04:30PM (#2922381)
Fixed. Thanks.
Re:Papers Every Programmer Should Read (At Least Twice) by swah on Wednesday August 24, 2011 @04:26PM (#2922370)
Never seen that! Thanks! This link works for me: http://web.mac.com/ben_moseley/frp/paper-v1_01.pdf
Re:Papers Every Programmer Should Read (At Least Twice) by mudge on Wednesday August 24, 2011 @08:47PM (#2923290)
Thanks for posting this fogus. This is great so far.
Re:Papers Every Programmer Should Read (At Least Twice) by _delirium on Wednesday August 24, 2011 @04:57PM (#2922455)
Robert Kowalski (1979). "Algorithm = Logic + Control". Communications of the ACM 22(7): 424-436. http://www.doc.ic.ac.uk/~rak/papers/algorithm%20=%20logic%20...

(It's the paper that originated Prolog, but is also more broadly interesting for its analysis of, well, algorithms as logic plus control.)

Re:Papers Every Programmer Should Read (At Least Twice) by fanf2 on Friday August 26, 2011 @07:09AM (#2928083)
Prolog was created around 1972 by Alain Colmerauer.
Re:Papers Every Programmer Should Read (At Least Twice) by arethuza on Wednesday August 24, 2011 @05:51PM (#2922617)
Tony Hoare's ACM Turing Award lecture "The Emperor's Old Clothes":

http://awards.acm.org/images/awards/140/articles/4622167.pdf

Re:Papers Every Programmer Should Read (At Least Twice) by pnathan on Wednesday August 24, 2011 @05:21PM (#2922528)
I've always found rpg's Patterns of Software to have some deep insights into the nature of software systems. Particularly the ruminations on habitability.
Re:Papers Every Programmer Should Read (At Least Twice) by cpeterso on Wednesday August 24, 2011 @07:35PM (#2923096)
Butler Lampson's "Hints for Computer System Design" (1983) is a classic paper with some great anecdotes:

https://research.microsoft.com/en-us/um/people/blampson/33-H...

Re:Papers Every Programmer Should Read (At Least Twice) by endlessvoid94 on Wednesday August 24, 2011 @04:39PM (#2922406)
"On the Designing and Deploying Internet-scale Services" by James Hamilton: http://www.mvdirona.com/jrh/talksAndPapers/JamesRH_Lisa.pdf

html version: http://www.usenix.org/event/lisa07/tech/full_papers/hamilton...

Re:Papers Every Programmer Should Read (At Least Twice) by adulau on Thursday August 25, 2011 @02:18AM (#2923944)
MapReduce: Simplified Data Processing on Large Clusters by Jeffrey Dean and Sanjay Ghemawat (OSDI'04: Sixth Symposium on Operating System Design and Implementation) http://labs.google.com/papers/mapreduce.html
Re:Papers Every Programmer Should Read (At Least Twice) by astrofinch on Wednesday August 24, 2011 @05:33PM (#2922567)
Anyone know where I can find an ungated version of "An experimental evaluation of the assumption of independence in multiversion programming"?
Re:Papers Every Programmer Should Read (At Least Twice) by ColinWright on Wednesday August 24, 2011 @05:50PM (#2922611)
Simply putting the title into Google gave this as its second hit:

http://sunnyday.mit.edu/papers/nver-tse.pdf

Re:Papers Every Programmer Should Read (At Least Twice) by astrofinch on Wednesday August 24, 2011 @08:36PM (#2923267)
Thanks. Sorry 'bout that; I only tried Google Scholar.
Re:Papers Every Programmer Should Read (At Least Twice) by Iv on Thursday August 25, 2011 @05:44AM (#2924347)
A programmer should not encourage paywalls.
Re:Papers Every Programmer Should Read (At Least Twice) by VinzO on Wednesday August 24, 2011 @04:57PM (#2922456)
It seems the site is down :(

Any mirror link?

Re:Papers Every Programmer Should Read (At Least Twice) by fogus on Wednesday August 24, 2011 @06:10PM (#2922679)