Properties of complexity measures for prams and wrams
Theoretical Computer Science
On the Fourier spectrum of monotone functions
Journal of the ACM (JACM)
Interactive learning of monotone Boolean functions
Information Sciences: an International Journal
The Maximum Latency and Identification of Positive Boolean Functions
SIAM Journal on Computing
OBDDs of a Monotone Function and of Its Prime Implicants
ISAAC '96 Proceedings of the 7th International Symposium on Algorithms and Computation
Identification of fuzzy measures from sample data with genetic algorithms
Computers and Operations Research
Singleton and 2-periodic attractors of sign-definite Boolean networks
Information Processing Letters
Hi-index | 0.01 |
We find asymptotic formulae for the number of monotone Boolean functions of n variables with a most probable number of terms in the minimal disjunctive normal form. It is proven that the distribution of such functions is asymptotically normal if all monotone Boolean functions are equiprobable. The formulae are different depending on whether n is even or odd.