Очередной научный семинар кафедры анализа данных и исследования операций состоится 03.12.2019 в 19.00 в ауд 108.

А. Хабибуллин выступит с докладом на тему "Проблема поиска мотивов  в биоинформатике"

В докладе будут обсуждаться проблема поиска мотивов в биологических последовательностях и ее сведение к проблеме поиска медианной строки.  Будут рассмотрены  следующие алгоритмы поиска мотивов: “жадный” алгоритм поиска мотивов и  его модификация с использованием правила Лапласа, рандомизированный алгоритм поиска мотивов, алгоритм сэмплирования  Гиббса.