In 1936, Turing published a paper that is now recognised as the foundation of computer science ... which was used by the Germans to encipher all its military and naval signals.