Turing was best known for developing the Bombe, a code-breaking machine that deciphered messages encoded by German machines. His work is considered by many to have saved thousands of lives and helped change the course of the war.

"Dr. Turing deserves to be remembered and recognized for his fantastic contribution to the war effort and his legacy to science," British Justice Secretary Chris Grayling said in a statement Tuesday. "A pardon from the Queen is a fitting tribute to an exceptional man."