Wikidata facts
- Image
- Needleman-Wunsch pairwise sequence alignment.png
- Has use
- bioinformatics
Show 2 more facts
- inception
- 1970-00-00
- Commons category
- Needleman–Wunsch algorithm
Sources (1)
via Wikidata · CC0
Article · Polski
Algorytm Needlemana-Wunscha – algorytm oparty na programowaniu dynamicznym, umożliwiający znalezienie optymalnego globalnego dopasowania dwóch sekwencji. Jest często wykorzystywany w bioinformatyce jako jedno z narzędzi do poszukiwania uliniowienia sekwencji nukleotydowych lub aminokwasowych. Został stworzony przez Saul B. Needleman’a i Christian D. Wunsch’a oraz opublikowany w roku 1970. Dzieli on większy problem obliczeniowy (np. całą sekwencję) na mniejsze problemy, i używa rozwiązań mniejszych problemów do znalezienia optymalnego rozwiązania dużego problemu.
Abstract from DBpedia / Wikipedia · CC BY-SA