Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Most Influential Papers in Computer Science History

terriblesoftware.org

Post reply on HN
Print view View original

101–110 of 114 posts

Re: Most Influential Papers in Computer Science History

#102

Post by high_na_euv »

anthk wrote: post #68
high_na_euv wrote: post #63

Earlier quoted context omitted.

Idk why it is downvoted tbf Bitcoin paper is really interesting from CS perspective And also had HUGE influence on the world

No, sorry, you are deluded. Compared to the ones from Shannon, Knuth, Ritchie, John McArthy... BTC barely maked a dent.

It literally creates trilion dollar "industry", calling it barely a dent is weirsld as hell

And no, I dont own btc

Re: Most Influential Papers in Computer Science History

#103

Post by cs702 »

yuppiemephisto wrote: post #15
cs702 wrote: post #2

Great list of papers. I've read five of of the seven papers on the list. The two I haven't read are Cerf and Kahn's, and Berner-Lee's. Turing's paper on computability was particularly hard to follow, for me, because he used these gothic-font upper-chase characters to name all sorts of objects, and all those characters looked kinda the same to me! I had to use auxiliary materials to be able to make my way through the…

If you can get .tex source files, ask GPT to rename the variables to something nicer, including more than one letter long names. Helps.

LaTex didn't exist when Turing wrote that paper in the 1930's.

I don't known if anyone has gone through the trouble to re-typeset the original paper in LaTex.

Re: Most Influential Papers in Computer Science History

#104

Post by berbec »

udev4096 wrote: post #76

Where's the infamous "Evolution of Unix time-sharing systems" by Dennis Ritchie? https://www.bell-labs.com/usr/dmr/www/cacm.pdf

How about "SEQUEL: A Structured English Query Language" Don Chamberlin and Raymond Boyce?

https://web.archive.org/web/20070926212100/http://www.almade...

Re: Most Influential Papers in Computer Science History

#105

Post by froh »

tucnak wrote: post #92
froh wrote: post #44

Earlier quoted context omitted.

indeed this was itching me, too. I wonder how pagerank was influential to CS as a field? even mapreduce is more a rally clever technique than a boundary pushing or boundary identifying extension of the field. unlike, say, CSP --- which is missing in the list. still unlike the conciseness and structure of the list. it could evolve into a nice book :-D

Hoare's paper is in the list, no?

surprisingly it's not, indeed.

Re: Most Influential Papers in Computer Science History

#106

Post by aorloff »

psychoslave wrote: post #65
aorloff wrote: post #33

Earlier quoted context omitted.

And in 100 years we have gone completely the opposite direction in terms of where we think artificial intelligence lies. Rather than constructing a machine with all the known truths, modern searching for artificial intelligence using machines is mostly sifting through human commentary to create an organized feuilleton machine versus Leibniz's axiomatic approach

No, Turing had precisely that approach of feeding the machine with learning material in mind[1], but you have to build a machine apt to consume generic knowledge body before you throw at it anything. https://philsci-archive.pitt.edu/9085/1/SterrettBringingUpTu...

There have also been attempts to canonicalize knowledge on the web (semantic web) and lots of things inside of computers are in fact deterministic.

But that is not the direction that AI seems to be taking, it is "smart" because it does a good job of parroting humans that sound "smart", not because it "knows" truths.

Re: Most Influential Papers in Computer Science History

#108

Post by rcpt »

RamblingCTO wrote: post #45
rcpt wrote: post #37

I think AlexNet was more influential than Attention is All You Need

I'd argue both as well as McCulloch & Pitts. Maybe Boltzmann or Rummelhart (Backprop) as well. Honestly, I wouldn't know where to stop, there are so many cool papers.

Yeah. But before AlexNet GPUs were only for graphics and esoteric papers in scientific computing. The realization that conv layers map well to cuda cores has led to GPU production being a national security issue.

Re: Most Influential Papers in Computer Science History

#109

Post by ahartmetz »

Clubber wrote: post #82
ahartmetz wrote: post #73

Especially the Codd paper (what if Codd had died in World War 2?) makes me wonder: What are the non-obvious (kind of arbitrary even) yet extremely helpful concepts that no one has thought of or that didn't find the resonance that they should have?

Binary search and efficient sorting algorithms is pretty important.

I mean widely useful things, maybe not very obvious things, that no one has thought of yet or that are rotting in obscurity. If Codd hadn't basically invented relational databases, would we even know what we're missing?

For example: Rust took a bunch of ideas from some research languages that one guy did 1-3 decades ago at the time. These ideas have probably always been good and useful, but they weren't put to use, not all of them at least.

Post reply on HN