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

• Published in: Биополимеры и клетка
• Date: 1990
• Main Author: Певзнер, П.А.
• Format: Article
• Language: Russian
• Published: Інститут молекулярної біології і генетики НАН України 1990
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/154122
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии / П.А. Певзнер // Биополимеры и клетка. — 1990. — Т. 6, № 6. — С. 7-13. — Бібліогр.: 31 назв. — рос.

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