After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. <p>The post <a href="https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/" target="_blank">Computer Scientists Break Traveling Salesperson Record</a> first appeared on <a href="https://www.quantamagazine.org" target="_blank">Quanta Magazine</a></p>

Quantum Tunnels Show How Particles Can Break the Speed of Light

Exploring the distant universe, the insides of cells, the abstractions of math, the complexity of information itself, and much more, The Quanta Podcast is a tour of the frontier between the known and the unknown. In each episode, Quanta Magazine Editor-in-Chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math. Quanta specifically covers fundamental research — driven by curiosity, discovery and the overwhelming desire to know why and how. Join us every Tuesday for a stimulating conversation about the biggest ideas and the tiniest details.(If you've been a fan of the Quanta Science Podcast, it will continue here. You'll see those episodes marked as audio edition episodes every two weeks.)