Episode 58: Deutsch's "Creative Blocks": A Decade Later
The Theory of Anything
00:00
How to Come Up With Algorithms That Get Us Something Close to the Best Possible Answer
In AI, they're going to be studying how do we come up with algorithms that get us something close to the best possible answer. Now it turns out that you can build a computer that can take certain kinds of intractable problems and solve them in tractable time. So what was this computer? That's the quantum computer. And he basically showed that you could take anything you could do on a Turing machine, you can do on a quantum computer.
Transcript
Play full episode
