Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии

• Veröffentlicht in: Биополимеры и клетка
• Datum: 1990
• 1. Verfasser: Певзнер, П.А.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут молекулярної біології і генетики НАН України 1990
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/154122
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии / П.А. Певзнер // Биополимеры и клетка. — 1990. — Т. 6, № 6. — С. 7-13. — Бібліогр.: 31 назв. — рос.

При поиске локальных гомологий, (поиск гомологий в генетических банках, выбор оптимальных олигонуклеотидных зондов и т. п.) возникает проблема их «быстрого» поиска. Квадратичная трудоемкость алгоритмов динамического программирования заставляет прибегать к методам фильтрации, позволяющим быстро «отбр...