A New Map Traces the Limits of Computation
Quanta Science Podcast - A podcast by Quanta Magazine - Wednesdays

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.