3 ms·
Turing machines and Turing incompleteness are utterly fundamental to computer science theory. He is rightly up there with Church and Godel for kicking off a pro
by rsc 7y ago
Turing machines and Turing incompleteness are utterly fundamental to computer science theory. He is rightly up there with Church and Godel for kicking off a proper analysis of what computers can and cannot do. (And then of course the Turing test was kind of a second version of that from the AI perspective.)
There are other plenty of people overlooked for WWII contributions due to secrecy, and I was disappointed by how much the NYTimes article focused specifically on that aspect of Turing's work and deemphasized the rest, but it's just flat out false that Turing would be a minor figure in computing history if not for his sexual orientation.