RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2013, том 49, выпуск 1, страницы 61–65 (Mi ppi2102)

Эта публикация цитируется в 3 статьях

Большие системы

Паросочетания без пересечений

А. А. Владимировab

a Институт проблем передачи информации им. А. А. Харкевича РАН
b Национальный исследовательский университет «Высшая школа экономики»

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

УДК: 621.391.1+519.7

Поступила в редакцию: 01.11.2012
После переработки: 21.11.2012


 Англоязычная версия: Problems of Information Transmission, 2013, 49:1, 54–57

Реферативные базы данных:


© МИАН, 2024