Google today is celebrating the 100th birthday of Alan Turing, an English mathematician, logician, cryptanalyst, and computer scientist by replacing its usual Google logo and honouring the great computer genius with an impressive Turing Machine Google doodle.

The Turing machine, as described by Alan Turing in 1936, is a device that manipulates symbols on a strip of tape following to a set of rules. The machine scans the strip of tape by looking at some specific cues, which would then alter the state of the machine. The device is used not only to process the logic of any computer algorithm, but is also particularly used to conceptualize and explain the behavior of a CPU inside a computer.

The Google doodle that is featured on Google’s home page replicates the Turing machine in a virtual manner. The virtual Turing machine challenges you to spell out Google in the binary code format. Head over to Google.com and see if you can solve the “puzzle” and get the combinations right.

The first five letters were quite easy to figure out, however, the last letter is far more difficult to get it right. After a lot of trial and error, I somehow managed to get its combinations correct in the sixth attempt. Each letter turns into its respective color (in logo), and at the end of it, the entire sequence is repeated from the beginning to end.

Alan Turing was born on June 23, 1912 in London, England. He is widely considered to be the father of computer science and artificial intelligence.

After the Second World War, Turing worked for the Government Code and Cypher School, where he created one of his first designs for a stored-program computer, the ACE. He then joined Max Newman’s Computing Laboratory at Manchester University where he showed interest in mathematical biology.

In the year 1952, Turing was accused for homosexuality as homosexual acts were still illegal in the United Kingdom back then. He was sentenced to a year of treatment with female hormones (chemical castration). Two years later, on June 7 1954, Turing died of cyanide poisoning.

For the punishment Turing had faced, the British Prime Minister Gordon Brown apologized publicly on behalf the British Government in the year 2009.

Along with the Google Doodle, Allan Turing, is also being honoured with an award named after him in Manchester for people who help victims of homophobia. Another award that is named after Alan Turing – The Turing Award, is considered to be the highest distinction in computer science and is also referred to as the Nobel Prize of computing.

In case you have some difficulties in solving the doodle, here’s a video with the solution: