
Episode 58: Deutsch's "Creative Blocks": A Decade Later
The Theory of Anything
00:00
The Intractable Traveling Salesman Problem
It would be technically incorrect to say the traveling salesman problem is intractable. What we mean is we don't know of any current algorithm that makes this attractable problem. And we have good reason to believe we will never discover such an algorithm.
Transcript
Play full episode