Skip to content
EntityQ583546· pop 20· linked from 80 articles

Алгоритм Нидлмана — Вунша

Sign in to save

algorithm

Wikidata facts

Image
Needleman-Wunsch pairwise sequence alignment.png
Show 2 more facts
inception
1970-00-00
Commons category
Needleman–Wunsch algorithm
Sources (1)

via Wikidata · CC0

Article · Русский

Алгоритм Нидлмана — Вунша — это алгоритм для выполнения выравнивания двух последовательностей (будем называть их и ), который используется в биоинформатике при построении выравниваний аминокислотных или нуклеотидных последовательностей. Алгоритм был предложен в 1970 году и . Алгоритм Нидлмана — Вунша является примером динамического программирования, и он оказался первым примером приложения динамического программирования к сравнению биологических последовательностей.

Abstract from DBpedia / Wikipedia · CC BY-SA