Get the app
public
ios_share
The Quanta Podcast
chevron_right
A New Map Traces the Limits of Computation
Oct 8, 2015
27:16
forum
Ask episode
play_arrow
Play
view_agenda
Chapters
auto_awesome
Transcript
info_circle
Episode 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
