The zero-error randomized query complexity of the pointer function.

Jaikumar Radhakrishnan Swagato Sanyal

Published in: CoRR (2016)

Keyphrases

query complexity
membership queries
objective function
background knowledge
database
data complexity
concept class