![]() |
![]() |
||
|
![]() |
«Биокомпьютеры» Требуется для данной нуклеотидной последовательности найти наиболее стабильную вторичную структуру, т. е. допустимый набор межнуклеотидных связей, содержащий наибольшее возможное количество элементов (рис. 1). Эта задача может быть переформулирована как задача построения графа (точнее - гиперграфа, см. ниже) специального вида с максимально возможной суммой весов ребер (вершины соответствуют нуклеотидам, ребра - установленным связям) и решена с помощью метода динамического программирования (Ru h ussi ov и соавт., 1978; также см. гл. 7 в книге М. Уотермена). Однако появляющиеся ограничения на вид графа весьма экзотичны с точки зрения небиологических приложений. Другой пример задачи, не имеющей смысла вне биологического контекста, -распознавание кодирующих фрагментов ДНК, рассмотренное в статье Михаила Гельфанда. Рис. 1. Вторичная структура участка бактериофага Q? (231 основание). Сплошные линии проведены между парами оснований, связанных водородными связями. (По книге М. С. Уотермен (ред.). Математические методы для анализа последовательностей ДНК. - М.: Мир, 1999.) Возвращаясь к задаче распознавания наиболее стабильной «вторичной» структуры РНК, отметим следующие обстоятельства, характерные для многих важных задач биоалгоритмики: . в описанной выше модели правильнее считать не количество связей, а их суммарную энергию, энергия каждой возможной пары считается известной. | |
![]() Набор школьно-письменных принадлежностей для девочки. В наборе: акварель, альбом для рисования, блокнот, доска для лепки, 2 карандаша 551 руб Раздел: Наборы канцелярские ![]() Набор состоит из 18 предметов: мешок кондитерский; 17 насадок; кондитерский мешок - уплотнитель (для прикручивания насадок к мешку). 427 руб Раздел: Кондитерские принадлежности ![]() Карандаши цветные, трехгранные, заточенные. Длина карандаша: 175 мм Толщина грифеля: 5 мм. Количество цветов: 12. 485 руб Раздел: 7-12 цветов | ![]() Комплект из 10 штук альбомов для рисования 40 листов. Формат А4. Альбом изготовлен из высококачественной, белой, офсетной бумаги. 370 руб | ![]() 525 руб |
![]() Блок и обложка скреплены металлическими скобами. 483 руб | ![]() Альбом предназначен для рисования карандашами и фломастерами. 243 руб |
![]() Обложка выполнена из мелованного картона, полноцветная печать с защитным ВД-лаком. 284 руб | ![]() 287 руб |
![]() 171 руб | ![]() Альбом предназначен для рисования карандашами и фломастерами. 377 руб |
![]() 180 руб | ![]() Комплект из 10 штук альбомов для рисования 12 листов. Формат А4. Альбом изготовлен из высококачественной, белой, офсетной бумаги. 202 руб -15% 171 руб |
![]() Обложка выполнена из мелованного картона, полноцветная печать с защитным ВД-лаком. 284 руб | ![]() Блок и обложка скреплены металлическими скобами. 186 руб |
![]() Обложка выполнена из офсетной бумаги с полноцветной печатью. 243 руб | ![]() Блок и обложка скреплены металлическими скобами. 168 руб |
![]() Блок и обложка скреплены металлическими скобами. 211 руб | ![]() 179 руб |
![]() 172 руб | ![]() 171 руб |
![]() 242 руб | ![]() 242 руб |
![]() Внутренний блок - офсет 100 г/м2. 4 руб | ![]() С помощью этого описания доказываются различные свойства замкнутых классов самодвойственных функций. 73 руб |
![]() Крепление - скрепка. 43 руб | ![]() 36 руб |
![]() 54 руб | ![]() 85 руб |
![]() 49 руб | ![]() 49 руб |
![]() 182 руб | ![]() 141 руб |
![]() 626 руб | ![]() Используется с гравировальными машинками при выполнении высокоточных чистовых работ по резке различных материалов. 99 руб |
![]() 57 руб | ![]() Применяются для тонкой обработки поверхностей различной формы, острых кромок и выступов. Длина, мм: 100. Количество, шт. : 10. Пластиковая рукоятка обеспечивает надежный захват и комфортную работу. 489 руб |
![]() 118 руб | ![]() 78 руб |
![]() Альбом для рисования 40 листов. Формат А4. Альбом изготовлен из высококачественной, белой, офсетной бумаги. 58 руб | ![]() 68 руб |
![]() 53 руб | ![]() 84 руб |
на главную |