Мы используем файлы cookie.
Продолжая использовать сайт, вы даете свое согласие на работу с этими файлами.
Продолжая использовать сайт, вы даете свое согласие на работу с этими файлами.
Algorytm Needlemana-Wunscha
Подписчиков: 0, рейтинг: 0
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.