思想与社会2015 · 分享于 Hacker News
Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf]
探索《Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf]》的原文与 Hacker News 社区讨论，查看来源并加入阅读清单。
从论文，走向讨论
看看社区如何讨论这个想法。
来自 Hacker News 的原始讨论。不同的视角、疑问，以及值得继续思考的线索。
最多展示 100 条相关讨论。论文可能出现在评论中，并非原帖投稿内容。
在讨论中发现的引用
按 HN 条目顺序展示最近的 50 条引用来源。
Ykercker ·
Computer scientists prove that a 40-year-old algorithm is optimal
201 赞同63 评论
Ydnt404-1 ·
A faster way to compute edit distance does not exist
150 赞同54 评论
Yjmount ·
Edit Distance Can't Be in Strongly Subquadratic Time (unless SETH Is False) [pdf]
1 赞同0 评论