Asymptotic probability of values of random Boolean expressions

MaRDI QIDQ3115594zbMATH OpenFDO

Authors

Publication date 10 February 2012

zbMATH Keywords

analytic combinatoricsasymptotic probabilityBoolean formula

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorics in computer science (68R05)

Recommendations

• Stochastic Algorithms: Foundations and Applications
• Random Boolean formulas representing any Boolean function with asymptotically equal probability
• Probabilities of Boolean functions given by random implicational formulas
• Random Boolean expressions
• Uniform approximation of continuous functions by probability functions of the Boolean bases

Cited in

(7)

• Bent functions and random Boolean formulas
• Uniform approximation of continuous functions by probability functions of the Boolean bases
• Complexity and Limiting Ratio of Boolean Functions over Implication
• Probabilities of Boolean functions given by random implicational formulas
• Stochastic Algorithms: Foundations and Applications
• Random Boolean formulas representing any Boolean function with asymptotically equal probability
• Formulas for approximating pseudo-Boolean random variables

This page was built for publication: Asymptotic probability of values of random Boolean expressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115594)