Hacker News
- A New Map Traces the Limits of Computation https://www.quantamagazine.org/20150929-edit-distance-computational-complexity/ 39 comments
Linking pages
- Landmark Algorithm Breaks 30-Year Impasse | WIRED http://www.wired.com/2015/12/landmark-algorithm-breaks-30-year-impasse/ 56 comments
- Backurs, Indyk connect strong exponential time hypothesis to edit distance; other CS time/ space hierarchy/ continuum news | Turing Machine https://vzn1.wordpress.com/2015/07/10/backurs-indyk-connect-strong-exponential-time-hypothesis-to-edit-distance-other-cs-time-space-hiearchy-continuum-news/ 3 comments
Related searches:
Search whole site: site:quantamagazine.org
Search title: Quanta Magazine
See how to search.