Laboratory of Mathematical Logic at PDMI

Понедельник, 14 ноября, комната 203. Начало в 14:30.

Докладчик: М. Брудно (Торонто).

Тема: Биоинформатика: интересные результаты и открытые проблемы.

Abstract

За последние десять лет биология стала ``информационной'' наукой: количество биологических данных, которые производятся ежедневно, превышают возможности ученных-биологов их проанализировать. Биологи все больше и больше пользуются компьютерами, чтобы проводить анализы на уровне полных геномов и формулировать гипотезы, а затем проверяют эти гипотезы в лаборатории. Биоинформатика/вычислительная биология состоит из двух подобластей: анализ биологических данных вычислительными методами и разработка новых алгоритмов для анализа биологических последовательностей и структур.

В докладе я расскажу об интересных алгоритмических задачах в биологии, включая сборку генома, сравнение последовательностей ДНК, и анализ структурных данных. Особое внимание будет уделено открытым проблемам в этой области и задачам, которые сейчас вызывают интерес у ученых.