Round Complexity Versus Randomness Complexity in Interactive Proofs.

Maya Leshkowitz

Published in: Electron. Colloquium Comput. Complex. (2017)

Keyphrases

databases
computational complexity
social networks
web pages
three dimensional
memory requirements
complexity analysis
high computational complexity