Algorytm Needlemana-Wunscha
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[1]. 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[2].
Przypisy
Encyklopedia internetowa (optimization algorithm):
🔥 Top keywords: Wikipedia:Strona głównaSpecjalna:SzukajRobert FicoYasukeAgnieszka OsieckaSłowacjaDariusz JońskiNowa KaledoniaZuzana ČaputováKierunek – Socjalna DemokracjaAndrzej BobolaPolskaKrzysztof Rutkowski (ur. 1960)Marek HłaskoCherIga ŚwiątekPeter PellegriniBańska BystrzycaUrugwaj (rzeka)16 majaZmarli w maju 2024Konkurs Piosenki Eurowizji 2024Ján KuciakWaldemar BudaTomasz SzmydtHalina KonopackaCoco GauffDanielle CollinsMistrzostwa Europy w Piłce Nożnej 2024MiG-31HandlováBitwa o Monte CassinoOłeksandr UsykNemo MettlerMistrzostwa Świata w Hokeju na Lodzie 2024 (elita)Specjalna:Ostatnie zmianyWojciech CejrowskiWładysław II JagiełłoWarzęcha