https://www.bostonglobe.com/ideas/2015/08/10/computer-scientists-have-looked-for-solution-that-doesn-exist/tXO0qNRnbKrClfUPmavifK/story.html
这篇文章提到了如下观点：从数学上看 Wagner-Fischer algorithm （也就是 Needleman-Wunsch 算法，用于序列比对）不能比平方复杂度再快了。
论文发表在 http://arxiv.org/abs/1412.0348
本文标题：序列比对再不会变快了
本文链接：https://www.haomeiwen.com/subject/kyopcttx.html
网友评论