What is a Computation?
On numerous occasions during the Second World War, members of the German high command had reason to believe that the allies knew the contents of some of their most secret communications. Naturally, the Nazi leadership was most eager to locate and eliminate this dangerous leak. They were convinced that the problem was one of treachery. The one thing they did not suspect was the simple truth: the British were able to systematically decipher their secret codes. These codes were based on a special machine, the “Enigma,” which the German experts were convinced produced coded messages that were entirely secure. In fact, a young English mathematician, Alan Turing, had designed a special machine for the purpose of decoding messages enciphered using the Enigma. This is not the appropriate place to speculate on the extent to which the course of history might have been different without Turing’s ingenious device, but it can hardly be doubted that it played an extremely important role.
KeywordsWord Problem Computing Procedure Input String Punctuation Mark Post Word
Unable to display preview. Download preview PDF.
Suggestions for Further Reading
- Davis, Martin. The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions. Raven Pr, New York, 1965.Google Scholar
- Davis, Martin. Unsolvable problems. In Handbook of Mathematical Logic, by Jon Barwise (Ed.). North-Holland, Leyden, 1977.Google Scholar
- Trakhtenbrot, B.A. Algorithms and Automatic Computing Machines. D.C. Heath, Lexington, 1963.Google Scholar