A New Map Traces the Limits of Computation
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
October 8, 201527m 16s
Audio is streamed directly from the publisher (tracking.swap.fm) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
Show Notes
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