The Shrinkage Exponent of de Morgan Formulas is 2 (Q4388862)
From MaRDI portal
scientific article; zbMATH DE number 1150627
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Shrinkage Exponent of de Morgan Formulas is 2 |
scientific article; zbMATH DE number 1150627 |
Statements
The Shrinkage Exponent of de Morgan Formulas is 2 (English)
0 references
10 May 1998
0 references
lower bounds
0 references
formula size
0 references
random restrictions
0 references
computational complexity
0 references
