- Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) http://phys.org/news/2015-06-year-old-algorithm-proven.html 5 comments compsci
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:phys.org
Search title: 40-year-old algorithm proven the best possible
See how to search.