I know, I am the one being a jerk

Posted on Categories Computer Science, Opinion, RantsTags 4 Comments on I know, I am the one being a jerk

The other day’s blog post and a recent Andrew Binstock interview of Donald Knuth made me think more about how the ACM is really not serving the interests of computer science. Continue reading I know, I am the one being a jerk

Sorting Used in Anger

Posted on Categories Computer Science, OpinionTags , 3 Comments on Sorting Used in Anger

“Sorting Used in Anger” (A rambling glimpse into the mind of a theorist)
Author: John Mount
4-24-2008

The other day I had a bit of time to kill before an appointment. Luck was with me: there was a nearby bookstore and I was able to pass some of the time skimming through a book called “Beautiful Code.” Everything started out fun and nostalgic. The book title reminded me of “The Art of Computer Programming” (a book that probably did as much through the grace of its title as it did through its incredible contents to attract minds into theoretical computer science). One of the chapters of “Beautiful Code” was by Jon Bentley (a hero of sharp reasoning and clever coding) and as I flipped to the chapter my day was ruined. There it was: Quicksort an algorithm that I have a long love and hate relationship with.

Continue reading Sorting Used in Anger