RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1992, том 4, выпуск 3, страницы 75–85 (Mi dm749)

О совместности системы случайных сравнений

В. Ф. Колчин


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

УДК: 519.2

Статья поступила: 04.01.1992


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:1, 103–113

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


© МИАН, 2024