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