Mardi 29 Octobre
Heure: 
14:00  17:00 
Lieu: 
Salle B107, bâtiment B, Université de Villetaneuse 
Résumé: 
Random Boolean functions generated by random Boolean expressions 
Description: 
Bernhard Gittenberger We will investigate the probability distribution on the set of Booleanfunctions in n variables if a Boolean function is generated by a largeBoolean expression drawn uniformly at random from all expressions ofthe same size. We show that a precise quantitative relation betweenthe probability of a function and its complexity which is defined asthe minimal size of an expression representing the function. 

