Diameter Versus Certificate Complexity of Boolean Functions (Q6168445)
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: Diameter Versus Certificate Complexity of Boolean Functions |
scientific article; zbMATH DE number 7724204
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Diameter Versus Certificate Complexity of Boolean Functions |
scientific article; zbMATH DE number 7724204 |
Statements
8 August 2023
0 references
sensitivity conjecture
0 references
Boolean functions
0 references
certificate complexity
0 references
block sensitivity
0 references
log-rank conjecture
0 references
alternating number
0 references
Diameter Versus Certificate Complexity of Boolean Functions (English)
0 references
0.93053555
0 references
0.9120408
0 references
0.86192185
0 references
0.85838264
0 references
0.8507383
0 references
0.8507383
0 references
