НАДЕЖНОСТЬ БИНАРНЫХ СИСТЕМ

Abstract

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