有40年歷史的算法被證明是最優的
比較兩個符號序列相似度的算法“編輯距離”已有 40 多年的歷史。40 多年來，計算機科學研究人員一直試圖改進這個算法，但毫無所獲。在下周舉行的 ACM Symposium on Theory of Computing 會議上，MIT 研究人員將發表證明該算法是最優的報告。
這可能會讓人感到失望，因為這意味著在一臺計算機上使用現有的算法去詳細比較兩個人類基因組的相似度將需要 1000 年的時間。好的方面是計算機科學家不用再為算法能否改進苦惱了。
來自: Solidot
本文由用戶 gf67 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！