Кафедра ТЕОРИИ ВЕРОЯТНОСТЕЙ

Кафедра ТЕОРИИ ВЕРОЯТНОСТЕЙ
БОЛЬШОЙ СЕМИНАР
КАФЕДРЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ
(руководитель – член-корр. РАН, профессор А. Н. Ширяев)
16 декабря – А. Н. Воронина и А. Г. Дьячков (МГУ)
ДНК-коды для неаддитивного стебельного сходства
Резюме.
ДНК-последовательностями называются последовательности из алфавита {A, C, G,
T}, существенной особенностью которых является способность образовывать
дуплексы в результате процесса гибридизации – сращивания 2 ДНК-последовательностей. В биологических приложениях, использующих это свойство, необходимым
является создание ансамблей ДНК-последовательностей (ДНК-кодов), состоящих из
так называемых пар взаимно сопряженных последовательностей, таких, что энергия
гибридизации – мера устойчивости потенциального ДНК-дуплекса – для любых двух
ДНК-последовательностей, не являющихся взаимно сопряженными, ограничена некоторым числом, определяемым условиями эксперимента. Такая задача может быть
естественным образом интерпретирована в терминах теории кодирования.
В продолжение наших предыдущих работ, в данном докладе мы вводим новую неаддитивную функцию сходства, позволяющую наиболее адекватно на сегодняшний
день моделировать энергию гибридизации ДНК-последовательностей. Нами будет
получена нижняя граница для объема ДНК-кодов для указанного сходства – так называемая граница случайного кодирования. Кроме того, мы коснемся некоторых
открытых теоретико-вероятностных задач в области исследования неаддитивных
функций сходства.
Семинар проводится по средам в аудитории 16-24 с 16:45 до 17:45.
Координатором семинара на осенний семестр 2009 года назначена д.ф.-м.н., профессор Екатерина
Вадимовна Булинская (e-mail: [email protected]), секретарем семинара - Айгуль Тилековна
Абакирова (e-mail: [email protected]).
119991, ГСП-1, Москва, Ленинские горы, МГУ им. М.В. Ломоносова,
главное здание, механико-математический факультет,
кафедра теории вероятностей, комната 16-02
Тел. 939-14-03 Факс 939-14-03