Immediately useful for anyone measuring compiler transformations performance!
Ask HN: What is your favorite CS paper?
21–30 of 265 posts
Re: Ask HN: What is your favorite CS paper?
#22Full tail recursion scheme implementation by never "return" in C
Re: Ask HN: What is your favorite CS paper?
#23Re: Ask HN: What is your favorite CS paper?
#24https://www.cs.drexel.edu/~yfcai/CS451/RequiredReadings/Myth...
Re: Ask HN: What is your favorite CS paper?
#25Re: Ask HN: What is your favorite CS paper?
#26"The Limits of Correctness" (1985) by Bryan Cantwell Smith: https://www.student.cs.uwaterloo.ca/~cs492/11public_html/p18... I know Thompson's "Reflections on Trust" and Shannon's "Communication" papers are more famous but I believe BCS's "Correctness" paper has more immediate relevance to a wider population of programmers. For example, I don't believe Ethereum's creator, Vitalik Buterin, is familiar with it because i…
Honest naïve question. What's the proof?
Re: Ask HN: What is your favorite CS paper?
#27Notation as a Tool of Thought, Kenneth E. Iverson http://www.jsoftware.com/papers/tot.htm
Re: Ask HN: What is your favorite CS paper?
#28http://web.cecs.pdx.edu/~mm/CopycatChapter.html
"Copycat is a model of analogy making and human cognition based on the concept of the parallel terraced scan, developed in 1988 by Douglas Hofstadter, Melanie Mitchell, and others at the Center for Research on Concepts and Cognition, Indiana University Bloomington. Copycat produces answers to such problems as "abc is to abd as ijk is to what?" (abc:abd :: ijk:?). Hofstadter and Mitchell consider analogy making as the core of high-level cognition, or high-level perception, as Hofstadter calls it, basic to recognition and categorization. High-level perception emerges from the spreading activity of many independent processes, called codelets, running in parallel, competing or cooperating. They create and destroy temporary perceptual constructs, probabilistically trying out variations to eventually produce an answer. The codelets rely on an associative network, slipnet, built on pre-programmed concepts and their associations (a long-term memory). The changing activation levels of the concepts make a conceptual overlap with neighboring concepts." -- https://en.wikipedia.org/wiki/Copycat_(software)
Re: Ask HN: What is your favorite CS paper?
#29https://www.youtube.com/watch?v=_ahvzDzKdB0&t=642s
Growing a Language by Guy Steele (co-inventory of Scheme). Brilliant speech about how to grow languages and why it's necessary. Languages that can be grown by the programmer, like Lisp or Smalltalk are better than languages that fixed like most others, this is why.