RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2013, выпуск 2, страницы 51–61 (Mi itvs115)

БИОИНФОРМАТИКА И МЕДИЦИНА

Применение теории игр для задачи сворачивания рибонуклеиновых кислот

А. Н. Борисовa, С. С. Яковлевb

a Рижский технический университет
b Латвийско-американское предприятие разработки коммерческих банковских систем SIA “DSW”

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

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



© МИАН, 2024