Separations in Query Complexity Based on Pointer Functions (Q4640297)
From MaRDI portal
scientific article; zbMATH DE number 6784120
- Separations in query complexity based on pointer functions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Separations in Query Complexity Based on Pointer Functions |
scientific article; zbMATH DE number 6784120 |
|
Statements
Separations in Query Complexity Based on Pointer Functions (English)
0 references
Separations in query complexity based on pointer functions (English)
0 references
17 May 2018
0 references
29 September 2017
0 references
decision trees
0 references
quantum algorithms
0 references
query complexity
0 references
deterministic algorithms
0 references
Las Vegas
0 references
Monte Carlo
0 references
randomized algorithms
0 references
