HE CALLED it the “oracle”. But in his PhD thesis of 1938, Alan Turing specified no further what shape it might take. Perhaps that is fair enough: aged just 26, the British mathematician had already ...
During their studies, students encounter names like Kurt Gödel and Alan Turing, usually with the same mix of respect and mild resignation. One reads what they have proven, accepts it as impressive, ...