ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
БИОИНФОРМАТИКА И МЕДИЦИНА
А.Н. Борисов, С.С. Яковлев "Применение теории игр для задачи сворачивания рибонуклеиновых кислот"
ИНТЕЛЛЕКТУАЛЬНЫЙ АНАЛИЗ ТЕКСТОВ
ПРИКЛАДНЫЕ АСПЕКТЫ ИНФОРМАТИКИ
А.Н. Борисов, С.С. Яковлев "Применение теории игр для задачи сворачивания рибонуклеиновых кислот"

Аннотация.

Разработано программное обеспечение RNAInSpace, которое позволяет моделировать процесс сворачивания рибонуклеиновой кислоты (РНК). Отличием разработанного метода от многих методов, применяемых для моделирования сворачивания, является то, что он основан на принципах теории игр. В качестве обоснования отказа от имеющихся методов, авторами ранее было показано, что использование метода Монте Карло не может теоретически достичь достаточной точности при поиске третичной структуры РНК.

Ключевые слова:

теория игр, сворачивание РНК, NP-полная задача, третичная структура РНК.

Стр. 51-61.

А.N. Borisov, S.S. Yakovlev

"The use of game theory to minimize the problem of ribonucleic acids"

This paper presents the method and the RNAInSpace software elaborated to model the process of ribonucleic acid (RNA) folding. Unlike other techniques used for modelling folding, it is based on the principles of game theory and employs cybernetic-geometric ideas, i.e., it uses the geometrical relationships among the elements rather than physical ones when performing cybernetic experiments in silico. To validate rejection of the existing methods, the authors have shown previously that theoretically the use of the Monte Carlo method cannot ensure sufficient accuracy when searching for the RNA tertiary structure.

Keywords: game theory, RNA folding, NP-complete task, RNA tertiary structure

Полная версия статьи в формате pdf. 

2017 / 03
2017 / 02
2017 / 01
2016 / 04

© ФИЦ ИУ РАН 2008-2016. Создание сайта "РосИнтернет технологии".