A New Map Traces the Limits of Computation - podcast episode cover

A New Map Traces the Limits of Computation

Oct 08, 201527 min
--:--
--:--
Listen in podcast apps:
Metacast
Spotify
Youtube
RSS

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
Open in Metacast
A New Map Traces the Limits of Computation | The Quanta Podcast - Listen or read transcript on Metacast