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