Boolean functions are functions that take in a string of 0's and 1's, and output a 0 or 1. Thus in some sense computer science can be seen as a study of boolean functions. In recent years, analytic ...

Beronika Daxner, Antoine Genitrini, Bernhard Gittenberger, Cécile Mailler, THE RELATION BETWEEN TREE SIZE COMPLEXITY AND PROBABILITY FOR BOOLEAN FUNCTIONS GENERATED BY UNIFORM RANDOM TREES, Applicable ...