Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas cover image

151 | Jordan Ellenberg on the Mathematics of Political Boundaries

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

00:00

Navigating NP-Hard Problems: Theory vs. Practical Solutions

This chapter explores the intricacies of NP-hard problems through the lens of the traveling salesman problem. It contrasts theoretical mathematical approaches with practical engineering solutions, highlighting advancements in approximating efficiency and their real-world applications.

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