Препринты Института прикладной математики им. М. В. Келдыша РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Препринты Института прикладной математики им. М. В. Келдыша РАН, 2001, 004 (Mi ipmp1056)  

Методика математического моделирования процесса образования вторичной структуры РНК

Е. Е. Козырева, Е. И. Кугушев, А. В. Майков
Аннотация: Описывается универсальная методика ускорения вычислений в задачах математического моделирования процесса структурообразования биологических макромолекул, синтезируемых в живой клетке (нуклеиновые кислоты, белки). Развитие таких процессов определяется соотношением скорости удлинения растущей молекулярной цепи и скорости распада и образования структурных связей в ней. Вычислительная сложность моделирования здесь оценивается как $N^5$, где $N$ – полная длина молекулярной цепи. Задача сводится к многократному построению локально-минимального пути на ориентированном динамически меняющемся графе, описывающем возможные межструктурные переходы. Множество таких переходов для каждой вершины графа монотонно растет вместе с ростом молекулярной цепи. Это свойство позволяет снизить вычислительные затраты до $N^4$. Проводится доказательство корректности методики, анализируются ее возможные варианты. Методика использовалась при математическом моделировании и изучении процесса образования вторичных структур рибонуклеиновых кислот (РНК) различных типов.
Тип публикации: Препринт
Образец цитирования: Е. Е. Козырева, Е. И. Кугушев, А. В. Майков, “Методика математического моделирования процесса образования вторичной структуры РНК”, Препринты ИПМ им. М. В. Келдыша, 2001, 004
Цитирование в формате AMSBIB
\RBibitem{KozKugMai01}
\by Е.~Е.~Козырева, Е.~И.~Кугушев, А.~В.~Майков
\paper Методика математического моделирования процесса образования вторичной структуры РНК
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2001
\papernumber 004
\mathnet{http://mi.mathnet.ru/ipmp1056}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ipmp1056
  • https://www.mathnet.ru/rus/ipmp/y2001/p4
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Препринты Института прикладной математики им. М. В. Келдыша РАН
    Статистика просмотров:
    Страница аннотации:80
    PDF полного текста:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024