The Theory of Anything cover image

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

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