Ideas & society2015 · shared on Hacker News
Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf]
Explore Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf], its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ykercker ·
Computer scientists prove that a 40-year-old algorithm is optimal
201 points63 comments
Ydnt404-1 ·
A faster way to compute edit distance does not exist
150 points54 comments
Yjmount ·
Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf]
1 points0 comments