|
Информатика и её применения, 2010, том 4, выпуск 2, страницы 25–35
(Mi ia133)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Вопросы разрешимости задачи распознавания вторичной структуры белка
К. В. Рудаковab, И. Ю. Торшинc a Московский физико-технический институт
b Вычислительный центр им. А. А. Дородницына РАН
c Российское отделение Института микроэлементов ЮНЕСКО
Аннотация:
Цель работы — разработка формализма для последующего применения алгебраического подхода к проблеме распознавания вторичной структуры белка. Проведено формальное описание задачи, рассмотрена ее разрешимость, регулярность и локальность. Введены ключевые понятия для анализа локальности, такие как окрестность, маска, система масок, монотонность и тупиковость систем масок; предложен метод построения безызбыточных систем масок. Разработанный формализм позволил сформулировать математическое описание принятой у биологов гипотезы о локальном характере зависимости вторичной структуры от первичной и получить конструктивные критерии разрешимости задачи.
Ключевые слова:
алгебраический подход; вторичная структура белка; биоинформатика; окрестность; локальность; разрешимость; регулярность.
Образец цитирования:
К. В. Рудаков, И. Ю. Торшин, “Вопросы разрешимости задачи распознавания вторичной структуры белка”, Информ. и её примен., 4:2, «Вероятностно-статистические методы и задачи информатики и информационных технологий» (2010), 25–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia133 https://www.mathnet.ru/rus/ia/v4/i2/p25
|
Статистика просмотров: |
Страница аннотации: | 546 | PDF полного текста: | 175 | Список литературы: | 57 | Первая страница: | 4 |
|