PLAY PODCASTS
A New Map Traces the Limits of Computation

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

The Quanta Podcast

October 8, 201527m 16s

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