Some typical properties of large AND/OR Boolean formulas (Q4344226)
From MaRDI portal
scientific article; zbMATH DE number 1033854
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some typical properties of large AND/OR Boolean formulas |
scientific article; zbMATH DE number 1033854 |
Statements
2 November 1997
0 references
binary trees chosen from the uniform distribution
0 references
Boolean function
0 references
size complexity
0 references
Some typical properties of large AND/OR Boolean formulas (English)
0 references
