Algorytm Needlemana-Wunscha

Algorytm Needlemana-Wunscha – algorytm oparty na programowaniu dynamicznym, umożliwiający znalezienie optymalnego globalnego dopasowania dwóch sekwencji.

Dzieli on większy problem obliczeniowy (na przykład całą sekwencję) na mniejsze problemy i używa rozwiązań mniejszych problemów do znalezienia optymalnego rozwiązania dużego problemu^[1]. Jest często stosowany w bioinformatyce jako jedno z narzędzi do kalkulacji dopasowania sekwencji nukleotydowych lub aminokwasowych.

Został stworzony przez Saula B. Needlemana i Christiana D. Wunscha oraz opublikowany w roku 1970^[2].

Przypisy

↑ bioinformatics, [w:] Encyclopædia Britannica [dostęp 2022-09-30] (ang.).
↑ Saul B.S.B. Needleman Saul B.S.B., Christian D.Ch.D. Wunsch Christian D.Ch.D., A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins, Elsevier, 1989, s. 453–463, DOI: 10.1016/b978-0-12-131200-8.50031-9, ISBN 978-0-12-131200-8 [dostęp 2020-05-27] .

[1] bioinformatics, [w:] Encyclopædia Britannica [dostęp 2022-09-30] (ang.).

[2] Saul B.S.B. Needleman Saul B.S.B., Christian D.Ch.D. Wunsch Christian D.Ch.D., A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins, Elsevier, 1989, s. 453–463, DOI: 10.1016/b978-0-12-131200-8.50031-9, ISBN 978-0-12-131200-8 [dostęp 2020-05-27] .

[1]