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