Hacker News
- Computer scientists prove that a 40-year-old algorithm is optimal http://newsoffice.mit.edu/2015/algorithm-genome-best-possible-0610 63 comments
- Wagner-Fischer Edit-Distance algorithm shown to likely be best model. Likely no solution is better than quadratic. http://newsoffice.mit.edu/2015/algorithm-genome-best-possible-0610 10 comments compsci
- Proof that a 40-year-old algorithm is the best possible will come as a relief to computer scientists http://newsoffice.mit.edu/2015/algorithm-genome-best-possible-0610 227 comments programming
Linking pages
- 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
Would you like to stay up to date with Computer science? Checkout Computer science
Weekly.
Related searches:
Search whole site: site:newsoffice.mit.edu
Search title: Longstanding problem put to rest | MIT News | Massachusetts Institute of Technology
See how to search.