史密斯–沃特曼算法

史密斯–沃特曼算法

史密斯–沃特曼算法(SmithWaterman algorithm)是2018年公布的生物物理學名詞。

基本介紹

  • 中文名:史密斯–沃特曼算法
  • 外文名:SmithWaterman algorithm
  • 所屬學科:生物物理學
  • 公布時間:2018年
定義,出處,

定義

1981年美國學者史密斯(T. F. Smith)和沃特曼(M. S. Waterman)提出的局部序列比對算法。通過比對各種可能長度的序列片段並最最佳化評價相似性,發現兩條核酸或胺基酸序列的相似區域,是一種動態規划算法。

出處

《生物物理學名詞》第二版。

相關詞條

熱門詞條

聯絡我們