序列比对再不会变快了

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

你可能感兴趣的:(序列比对再不会变快了)