MIT News company blog
Computer scientists prove that a 40-year-old algorithm is optimal
Computer scientists from MIT find that a 40-year-old algorithm for determining the “edit distance” between symbols cannot be optimized any further.
- Points
- 201
- HN comments
- 63
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsScience & Space2015
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jun 11, 2015 | Computer scientists prove that a 40-year-old algorithm is optimal by kercker | 201 | 63 |
