
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