Kanerva's Sparse Distributed Memory is quite remarkable: https://en.wikipedia.org/wiki/Sparse_distributed_memory
it's a book though: https://www.amazon.com/Sparse-Distributed-Memory-MIT-Press/d...
Ask HN: What is your favorite CS paper?
101–110 of 265 posts
Re: Ask HN: What is your favorite CS paper?
#102I would never call it my "all-time favorite" (no paper qualifies for that title in my book), but Satoshi Nakamoto's paper, "Bitcoin: A Peer-to-Peer Electronic Cash System" deserves a mention here, because it proposed the first-known solution to the double-spending problem in a masterless peer-to-peer network, with Byzantine fault tolerance (i.e., in a manner resistant to fraudulent nodes attempting to game the rules)…
maybe i'm a little stringent but if if isn't peer reviewed and in a journal, i don't consider it a paper.
I guess that, given its impact, it's more peer-reviewed than most published papers.
Re: Ask HN: What is your favorite CS paper?
#103Without a doubt. Time, Clocks, and the Ordering of Events in a Distributed System. Leslie Lamport. http://amturing.acm.org/p558-lamport.pdf My first introduction to time scales as a partial ordering. Very mind opening.
Your link is throwing a 404 for me. I found it here: https://www.ics.uci.edu/~cs230/reading/time.pdf
Re: Ask HN: What is your favorite CS paper?
#104"Dancing Links" by Knuth (http://www-cs-faculty.stanford.edu/~knuth/papers/dancing-col...) is still one of my favorites for my actually having understood it. :) I wish I had found it back in grade school. (Though I suspect I wouldn't have understood it, then.)
Re: Ask HN: What is your favorite CS paper?
#105"The Moral Character of Cryptographic Work" by Phillip Rogaway
Background: http://web.cs.ucdavis.edu/~rogaway/papers/moral.html
Paper: web.cs.ucdavis.edu/~rogaway/papers/moral-fn.pdf
Re: Ask HN: What is your favorite CS paper?
#106"Communicating Sequential Processes" by Tony Hoare
I read it multiple times and still don't quite understand it all.
There are more great papers i read but this one comes back to mind more often then others.
Re: Ask HN: What is your favorite CS paper?
#107I would never call it my "all-time favorite" (no paper qualifies for that title in my book), but Satoshi Nakamoto's paper, "Bitcoin: A Peer-to-Peer Electronic Cash System" deserves a mention here, because it proposed the first-known solution to the double-spending problem in a masterless peer-to-peer network, with Byzantine fault tolerance (i.e., in a manner resistant to fraudulent nodes attempting to game the rules)…
maybe i'm a little stringent but if if isn't peer reviewed and in a journal, i don't consider it a paper.
Maybe it didn't appear in journals, but certainly has had much more impact than 99% of the papers in the last decade.
An amazing contrast: "Publish or perish" driven research vs "I don't want the fame, I just want to build something useful and practical".
Re: Ask HN: What is your favorite CS paper?
#108Kademlia, a P2P distributed hash table. DHTs are very complex from the outside but very simple once you understand the building blocks. https://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia...
Hmm, I think it's important to understand Chord DHT first and only after that move on to Kademlia, then S/Kademlia and so on.
Re: Ask HN: What is your favorite CS paper?
#109"Collaborative creation of communal hierarchical taxonomies in social tagging systems"
Re: Ask HN: What is your favorite CS paper?
#110"On the criteria to be used in decomposing systems into modules" by David Parnas, 1972, the seminal paper where he brings forward the key ideas that would later be called cohesion and coupling.
https://www.cs.umd.edu/class/spring2003/cmsc838p/Design/crit...
Why it was important: you can't build big complex systems without these principles.
Some people say he was instrumental in stopping the Star Wars program, he argued it would be impossible to test outside of war (and therefore doomed).