The operation of a system, such as vehicle, communication network or automatic process, heavily depends on the correct its components. A Stochastic Binary System (SBS) mathematically models behavior on-off systems, where components are subject to probabilistic failures. Our goal is understand reliability global system. evaluation an SBS belongs class NP-Hard problems, and combinatorics imposes ...