News for hackers. Stuff that matters.
Re:UTF-8 – "The most elegant hack" by sytelus on Saturday September 28, 2013 @11:46PM (#6464043)
I continue to be amazed by Ken Thompson's name popup in unexpected places even after all these decades. When I first learned that co-creator of Unix also invented Regular Expressions I was surprised. Then I came to know about that elegant hack of inserting malware in compiler that's practically invisible. And then Ed... Then Chess... And then UTF... And then Go... It feels like Ken Thompson is Newton of Computer Science. If you randomly open up a section of physics book 3-4 times, you are very likely to read something about Newton's contribution. Even what's more cool about him is this humble down-to-earth line from his Turing award lecture:

I am a programmer. On my 1040 form, that is what I put down as my occupation. As a programmer, I write programs.

It would be great to create a website that showcases all of his contributions in detail.

Re:UTF-8 – "The most elegant hack" by LukeShu on Sunday September 29, 2013 @12:14AM (#6464105)
Nitpick: Thompson didn't invent regular expressions (that achievement belongs to Stephen Kleene), but he figured out how efficiently parse them with a computer, turning them from a mathematician's toy into something practical.

I don't recall if Thompson is responsible for "modern" regular expression syntax--at least the `*` is borrowed from Kleene's notation. I'd look at Thompson's paper and find out, but I'm having trouble accessing my ACM subscription.

Re:UTF-8 – "The most elegant hack" by nostrademons on Sunday September 29, 2013 @12:39AM (#6464152)
Thompson is at the very least responsible for the ^ and $ metacharacters.
Re:UTF-8 – "The most elegant hack" by LukeShu on Tuesday October 01, 2013 @01:54PM (#6477832)
Thompson's original paper used used the example espression:

    a(b|c)*d
without any description of what it meant, so I take it that at the very least, that much was borrowed from Kleene. I am having a hard time reading it, to see if anything else was implemented, as I am unfamiliar with Algol-60 or IBM 7094 assembly.

He cites Kleene's paper, saying that he assumes the reader is familiar with regular expressions; I'd look at that paper and see what Kleene described, but I can't find a copy of that.

Thompson also site a paper by Brzozowski. The abstract for that paper includes: "Kleene's regular expressions, which can be used for describing sequential circuits, were defined using three operators (union, concatenation and iterate)"

Which I take to mean that Kleene only came up with the syntax expressed in the example expression at the beginning.

Re:UTF-8 – "The most elegant hack" by Demiurge on Sunday September 29, 2013 @02:45AM (#6464363)
If Ken Thompson is Newton of Computer Science (as opposed to say, unix), who is Niklaus Wirth?
Re:UTF-8 – "The most elegant hack" by vanderZwan on Sunday September 29, 2013 @08:57AM (#6465053)
Re:UTF-8 – "The most elegant hack" by enneff on Sunday September 29, 2013 @03:47AM (#6464459)
Or indeed Claude Shannon.
Re:UTF-8 – "The most elegant hack" by tripzilch on Sunday September 29, 2013 @06:33AM (#6464748)
Shannon is more like the Feynmann of Computer Science: http://en.wikipedia.org/wiki/Claude_Shannon#Hobbies_and_inve...
Re:UTF-8 – "The most elegant hack" by arithma on Sunday September 29, 2013 @12:10PM (#6465520)
The fixed point is, of course, en.wikipedia.org/wiki/John_von_Neumann‎
Re:UTF-8 – "The most elegant hack" by mheathr on Sunday September 29, 2013 @01:26PM (#6465817)
Shannon was an electrical engineer by training and while all of his works have applications in computer science, their origins were solutions to engineering or math problems.