A New Map Traces the Limits of Computation
Oct 08, 2015•27 min
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more
Episode description
A major advance in computational complexity reveals deep connections between the classes of problems that computers can — and can’t — possibly do.
The post A New Map Traces the Limits of Computation first appeared on Quanta Magazine
For the best experience, listen in Metacast app for iOS or Android