A New Map Traces the Limits of Computation

Quanta Science Podcast - A podcast by Quanta Magazine - Wednesdays

Podcast artwork

A major advance in computational complexity reveals deep connections between the classes of problems that computers can - and can't - possibly do. Read more at QuantaMagazine.org.

Visit the podcast's native language site