Towards Better Separation between Deterministic and Randomized Query Complexity (Q5275368)
From MaRDI portal
scientific article; zbMATH DE number 6744919
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Towards Better Separation between Deterministic and Randomized Query Complexity |
scientific article; zbMATH DE number 6744919 |
Statements
13 July 2017
0 references
deterministic decision tree
0 references
randomized decision tree
0 references
query complexity
0 references
models of computation
0 references
Towards Better Separation between Deterministic and Randomized Query Complexity (English)
0 references
