28 Octobre - 3 Novembre


Retour à la vue des calendrier
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.