Monthly Archives: March 2012

Little Bobby Tables

Always sanitise your inputs!

Her daughter is named Help I'm trapped in a driver's license factory.

(HT xkcd)

Tagged , , ,

Dancing Algorithms

Whether you think about it or not, your computer spends much of its time sorting “things”. And there are numerous algorithms for doing this, each with varying measures of complexity and efficiency (for the interested reader, you can discover the wonders of sorting and searching in Volume 3 of Knuth‘s bible: The Art of Computer Programming).

Sorting algorithms also provide a gentle introduction to a variety of core computer science concepts, especially data structures and complexity. And what better way to learn some of the common sorting algorithms than through the medium of (Hungarian folk) dance!

For example, quicksort:

Or if you prefer a rather more mundane visualisation of quicksort:

(see more videos at the Algo-Rythmics website)

Tagged , , , , ,

2011 ACM Turing Award: Judea Pearl

Today, the 2011 ACM Turing Award has been awarded to Judea Pearl of UCLA:

For fundamental contributions to artificial intelligence through the development of a calculus for probabilistic and causal reasoning.

Pearl pioneered developments in probabilistic and causal reasoning and their application to a broad range of problems and challenges; in particular, creating a computational foundation for processing information under uncertainty, a core problem faced by intelligent systems. His work serves as the standard method for handling uncertainty in computer systems, with applications ranging from natural language understanding and national security, to medical diagnosis and mapping gene expression data. His influence extends beyond artificial intelligence and even computer science, to human reasoning and the philosophy of science.

Read the full award citation.


(also see: the 2010 recipient, as well as the full chronological listing of awards)

Tagged , ,

Douglas Noel Adams (1952-2001)

There is a theory which states that if ever anyone discovers exactly what the Universe is for and why it is here, it will instantly disappear and be replaced by something even more bizarre and inexplicable.

There is another theory which states that this has already happened.

Preface, The Restaurant at the End of the Universe, HHGTTG

Today would have been the 60th birthday of Douglas Noel Adams, a writer who has had a profound impact on many people’s lives (including my own) due to his famous trilogy in five parts: The Hitchhiker’s Guide to the Galaxy. He was a staunch atheist (“Isn’t it enough to see that a garden is beautiful without having to believe that there are fairies at the bottom of it too?“), a serious fan of technology (especially the Apple Macintosh) and a passionate advocate for environmental and conservation causes.

DNA sadly died in May 2001 at the age of 49 (with his life celebrated every year on the 25th May by Towel Day), but his contribution to science fiction, comedy and satire lives on. I would have no hesitation in naming HHGTTG as one of my most treasured books; I regularly re-read it and it would certainly be top of my Desert Island Discs book list. If you have not yet had the pleasure, I urge you to do so.

Happy 60th Birthday DNA.

Douglas Adams

I may not have gone where I intended to go, but I think I have ended up where I needed to be.

Douglas Adams (1952-2001)

Tagged , ,

Null References: “My Billion Dollar Mistake”

I call it my billion-dollar mistake. It was the invention of the null reference in 1965. At that time, I was designing the first comprehensive type system for references in an object oriented language (ALGOL W). My goal was to ensure that all use of references should be absolutely safe, with checking performed automatically by the compiler. But I couldn’t resist the temptation to put in a null reference, simply because it was so easy to implement. This has led to innumerable errors, vulnerabilities, and system crashes, which have probably caused a billion dollars of pain and damage in the last forty years. In recent years, a number of program analysers like PREfix and PREfast in Microsoft have been used to check references, and give warnings if there is a risk they may be non-null. More recent programming languages like Spec# have introduced declarations for non-null references. This is the solution, which I rejected in 1965.

Tony Hoare (speaking at QCon London 2009)

Tagged , ,