Использование быстрого преобразования Фурье и свёрточных функций для сравнения нуклеотидных последовательностей

Abstract

В бакалаврской работе А.А. Молявко реализовала на языке C# и протестировала новый метод сравнения символьных последовательностей на основе быстрого преобразования Фурье. Сравнение символьных последовательностей является важной задачей, возникающей во многих приложениях математики. В частности, эта проблема существует в биоинформатике, где ей в настоящее время уделяется большое внимание как ключевому инструменту проведения самых разных исследований. В бакалаврской работе рассмотрен новый предложенный профессором В.В. Шайдуровым алгоритм, позволяющий находить в исследуемых последовательностях точно совпадающие участки, а также участки с теми или иными несоответствиями, такими как замены, вставки и/или выпадения отдельных символов.