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 ...