
A conversation between Gregory Chaitin and Stephen Wolfram (July 5, 2021)
The Stephen Wolfram Podcast
Computer Science - The First Book on Theoretical Computer Science
i was aware of turring machines before i was programming real machines. I reading scientific american. There was a book called automata studies, edited by claude shannon and john mc carthy,. This was a princeton university ne 90 month annals of mathematics. It sort of the first book on theoretical computer science. And it turned out that his upper bounds on the amount of time it would take to identify a machine by putting in imputs and looking at the output was extremely pessimistic.
00:00
Transcript
Play full episode
Remember Everything You Learn from Podcasts
Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.