A New Map Traces the Limits of Computation
- Author
- Quanta Magazine
- Published
- Thu 08 Oct 2015
- Episode Link
- https://www.quantamagazine.org/edit-distance-reveals-hard-computational-problems-20150929/
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
