Format:
1 Online-Ressource (14 p)
Series Statement:
Mathematics Preprint Archive Vol. 2001, Issue 10, pp 281-294
Content:
We find asymptotic formulae for the number of monotone Boolean functions of 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 is even or odd
Note:
Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments October 2001 erstellt
Language:
English
Bookmarklink