The effect of random restrictions on formula size (Q4696224)
From MaRDI portal
scientific article; zbMATH DE number 220481
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The effect of random restrictions on formula size |
scientific article; zbMATH DE number 220481 |
Statements
The effect of random restrictions on formula size (English)
0 references
29 June 1993
0 references
formula size complexity of Boolean functions
0 references
lower bound
0 references
