Использование функциональных языков для решения задач биоинформатики
Обновлено 05.03.2013
В продолжение предыдущей статьи рассмотрим решение задачи поиска регуляторных мотивов с помощью branch-and-bound алогоритма (на русском языке известен как “Метод ветвей и границ”), который позволяет существенно сократить время поиска решения.
Суть этого метода состоит в том, что в общем множестве решений (в котором осуществляется поиск методом полного перебора) отсекаются подмножества заведомо не оптимальных решений.
Обновлено 21.08.2012
В статье пойдет речь о реализации простого алгоритма поиска регуляторных мотивов на языке программирования Haskell. Попутно с решением задачи постараюсь также разьяснить некоторые особенности языка.