Sveriges mest populära poddar

The Quanta Podcast

The Quanta Podcast

Computer Scientists Break Traveling Salesperson Record

19 min•7 januari 2021

Om avsnittet

After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem.

The post Computer Scientists Break Traveling Salesperson Record first appeared on Quanta Magazine

Fler avsnitt

Sea Monkeys, Jupiter, and the Mystery of Turbulence

‘Jumping Genes’ Are More Than Parasitic DNA

Audio Edition: For Hong Wang, Living Fully in the Math World Means Threading the Needle

Are the Little Red Dots Actually Black Hole Suns?

Four-Color Theorem Is Still a Math Favorite

Audio Edition: ‘Reverse Mathematics’ Illuminates Why Hard Problems Are Hard

Does Computer Science Need Computers?

How the Brain Compresses Our Noisy World

Audio Edition: A Cell So Minimal That It Challenges Definitions of Life

Picking Teams With the Math of Imbalance

The Quanta Podcast med Quanta Magazine finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.