We honour Alan Turing, mathematician, computer scientist and cryptanalyst. Until his work on decrypting the German enigma machine during the 2nd World War was made public, he was known mostly in computer science for his papers on computability, specifically for Turing Machines, a conceptual simple machine with a tape reader/writer that he showed was capable of computing anything computable. Also, on computability, he worked on the halting problem, showing the impossibility of writing an algorithm that could detect whether or not another computer program would halt or not. His work on Enigma was dramatised into the movie, “The Imitation Game”. The title alludes to his test for artificial intelligence, The Turing Test.
