The Stephen Wolfram Podcast cover image

A conversation between Gregory Chaitin and Stephen Wolfram (July 5, 2021)

The Stephen Wolfram Podcast

00:00

Is the Size of Turring Machines a Waste of Effort?

Lisp is a nice programming language. It's part of your inspiration for mathematics. You can measure the size of list programs in characters, which is a very natural measure. The methods i used to study turring machines actually also apply to studying the size of lisk programms.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app