History of Science and Technology Q&A (September 22, 2021)
The Stephen Wolfram Podcast
00:00
Turring Machines - It Has This Universality Property
Touring machines became the standard thing to talk about when people are talking about artificial intelligence. The first sort of formalization, i think, of non deterministic toring machines where it can take one of many possible paths. And maybe there was an additional, ah, in 19 70, when stephen cooke, ah, came up with mp completeness, the idea of emp completeness. That was another kind of turring machine play to some extent. Ahright. I probably should, should wrap up soon, am. But thats, well, ok, it's ome ar that thattat's the way thatand so then touring machines kind of become the this standard
Transcript
Play full episode
