|
|
 |
|
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. |
|
|
