Random Boolean expressions
2005 ◽
Vol DMTCS Proceedings vol. AF,...
(Proceedings)
◽
Keyword(s):
International audience We examine how we can define several probability distributions on the set of Boolean functions on a fixed number of variables, starting from a representation of Boolean expressions by trees. Analytic tools give us a systematic way to prove the existence of probability distributions, the main challenge being the actual computation of the distributions. We finally consider the relations between the probability of a Boolean function and its complexity.
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
2008 ◽
Vol DMTCS Proceedings vol. AI,...
(Proceedings)
◽
Keyword(s):
2011 ◽
Vol Vol. 13 no. 4
◽
2010 ◽
Vol DMTCS Proceedings vol. AM,...
(Proceedings)
◽
2016 ◽
Vol 26
(01)
◽
pp. 1650004
◽
2020 ◽
Vol 30
(2)
◽
pp. 103-116
◽
Keyword(s):