The relation between tree size complexity and probability for Boolean functions generated by uniform random trees (Q5279893)
From MaRDI portal
scientific article; zbMATH DE number 6750211
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The relation between tree size complexity and probability for Boolean functions generated by uniform random trees |
scientific article; zbMATH DE number 6750211 |
Statements
The relation between tree size complexity and probability for Boolean functions generated by uniform random trees (English)
0 references
19 July 2017
0 references
Boolean functions
0 references
probability distribution
0 references
random Boolean formulas
0 references
tree size complexity
0 references
analytic combinatorics
0 references
