Episode 58: Deutsch's "Creative Blocks": A Decade Later
The Theory of Anything
00:00
The Church Turing Thesis Was False
David Deutsch and his paper proved the church Turing thesis was false. He showed that there was a type of computer, the quantum Turing machine, that was able to compute certain types of algorithms. By doing this, David Deutsch proved that here's the key thing, that the church Turingsis was false.
Transcript
Play full episode
