Login / Signup
Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity.
Oded Goldreich
Published in:
Comput. Complex. (2019)
Keyphrases
</>
query complexity
data complexity
relational databases
data model
maximum number
membership queries