A new algorithm for complex stochastic boolean systems

  • Authors:
  • Luis González

  • Affiliations:
  • Department of Mathematics, Research Institute IUSIANI, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain

  • Venue:
  • ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many different complex systems depend on a large number n of mutually independent random Boolean variables. For these systems, each one of the 2n possible situations is described by its corresponding binary n-tuple, (u1,...,un) , of 0s and 1s, and it has its own occurrence probability Pr{(u1,...,un)}. In this context, this paper provides a simple algorithm for rapidly generating all the binary n-tuples of 0s and 1s whose occurrence probabilities are always greater than or equal to (less than or equal to) the occurrence probability Pr{(u1,...,un)} of an arbitrary fixed binary n-tuple (u1,...,un)∈{0,1}n. The results can be applied to many stochastic Boolean phenomena related to any scientific, technical or social area. All required previous results are described in detail, so that the presentation is self-contained.