Size-depth tradeoff in non-monotone Boolean formulae (Q1132635)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Size-depth tradeoff in non-monotone Boolean formulae |
scientific article; zbMATH DE number 3653572
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Size-depth tradeoff in non-monotone Boolean formulae |
scientific article; zbMATH DE number 3653572 |
Statements
Size-depth tradeoff in non-monotone Boolean formulae (English)
0 references
1980
0 references
formula size and depth
0 references
complexity measures of Boolean functions
0 references
logarithmic lower bound on circuit depth
0 references
