Pearls of Computation: Luca Aceto
DATE: Friday, 7 November 2014
TIME AND PLACE: 2pm in room M1.04
TITLE: Tony Hoare: From Quicksort to a billion-dollar mistake
SPEAKER: Luca Aceto (ICE-TCS, School of Computer Science, Reykjavik University)
ABSTRACT: Sir Charles Antony Richard Hoare (most commonly known as Tony Hoare) is known to every student of computer science as the inventor of Quicksort. He received the ACM Turing Award in 1980 as well as a plethora of other important recognitions. But, can one receive all these accolades for having invented a single algorithm? What else did Tony Hoare do, which is perhaps much less known to our undergraduate students and to many computer scientists?
In this talk, which will be accessible to a general audience, I will try to answer those questions, and survey some of the highlights of Hoare's scientific opus and of his life.