Almost quadratic gap between partition complexity and query/communication complexity.

Andris Ambainis Martins Kokainis

Published in: CoRR (2015)

Keyphrases

computational complexity
space complexity
objective function
relevance feedback
response time
decision problems
database
data sets
neural network
data structure
query processing
co occurrence
np complete