史密斯–沃特曼算法(SmithWaterman algorithm)是2018年公布的生物物理學名詞。
基本介紹
- 中文名:史密斯–沃特曼算法
- 外文名:SmithWaterman algorithm
- 所屬學科:生物物理學
- 公布時間:2018年
定義,出處,
定義
1981年美國學者史密斯(T. F. Smith)和沃特曼(M. S. Waterman)提出的局部序列比對算法。通過比對各種可能長度的序列片段並最最佳化評價相似性,發現兩條核酸或胺基酸序列的相似區域,是一種動態規划算法。
出處
《生物物理學名詞》第二版。