Random Boolean formulas representing any Boolean function with asymptotically equal probability
From MaRDI portal
Publication:915747
DOI10.1016/0012-365X(90)90223-5zbMath0703.06006MaRDI QIDQ915747
Publication date: 1990
Published in: Discrete Mathematics (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
The fraction of large random trees representing a given Boolean function in implicational logic ⋮ Bent functions and random Boolean formulas ⋮ Complexity and Limiting Ratio of Boolean Functions over Implication
Cites Work
This page was built for publication: Random Boolean formulas representing any Boolean function with asymptotically equal probability