News for hackers. Stuff that matters.
Re:Notation And Thinking by kragen on Tuesday November 30, 2010 @11:57AM (#1954712)
It's disappointing that this whole article ends without ever mentioning Ken Iverson's famous Turing Award Lecture, which is entitled "Notation as a tool of thought": http://www.jsoftware.com/papers/tot.htm

Perhaps the most interesting modern controversy about notation for programs is the one about point-free style in, for example, Haskell; advocates claim that it makes refactoring ("calculating") much easier, while opponents claim that it makes programs hard to understand. They may both be right. A fun paper on this from 1994 is "An Introduction to the Bird-Meertens Formalism", http://www.comlab.ox.ac.uk/people/jeremy.gibbons/publication... --- it shows a step-by-step transformation from a one-line program that takes cubic time, but is obviously correct, to a one-line program that takes linear time. It occurs to me that 1994 is rather a long time ago now, though. What's the current status of this line of work?

There are no comments on this comment yet.