The query complexity of certification (Q6083517)
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: The query complexity of certification |
scientific article; zbMATH DE number 7774365
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The query complexity of certification |
scientific article; zbMATH DE number 7774365 |
Statements
The query complexity of certification (English)
0 references
8 December 2023
0 references
Boolean function complexity
0 references
certificate complexity
0 references
monotone functions
0 references
query algorithms
0 references
