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

БОЛЬШОЙ СЕМИНАР

КАФЕДРЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ

(руководитель – член-корр. РАН, профессор А. Н. Ширяев)

16 декабря – А. Н. Воронина и А. Г. Дьячков (МГУ)

ДНК-коды для неаддитивного стебельного сходства

Резюме.

ДНК-последовательностями называются последовательности из алфавита {A, C, G,

T}, существенной особенностью которых является способность образовывать

дуплексы в результате процесса гибридизации – сращивания 2 ДНК-последователь -

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

является создание ансамблей ДНК-последовательностей (ДНК-кодов), состоящих из

так называемых пар взаимно сопряженных последовательностей, таких, что энергия

гибридизации – мера устойчивости потенциального ДНК-дуплекса – для любых двух

ДНК-последовательностей, не являющихся взаимно сопряженными, ограничена не-

которым числом, определяемым условиями эксперимента. Такая задача может быть

естественным образом интерпретирована в терминах теории кодирования.

В продолжение наших предыдущих работ, в данном докладе мы вводим новую не-

аддитивную функцию сходства, позволяющую наиболее адекватно на сегодняшний

день моделировать энергию гибридизации ДНК-последовательностей. Нами будет

получена нижняя граница для объема ДНК-кодов для указанного сходства – так на-

зываемая граница случайного кодирования. Кроме того, мы коснемся некоторых

открытых теоретико-вероятностных задач в области исследования неаддитивных

функций сходства.

Семинар проводится по средам в аудитории 16-24 с 16:45 до 17:45.

Координатором семинара на осенний семестр 2009 года назначена д. ф.-м. н., профессор Екатерина Вадимовна Булинская (e-mail: *****@***com), секретарем семинара - Айгуль Тилековна Абакирова (e-mail: *****@***com).

Основные порталы (построено редакторами)