On the Complexity of Parallel Hardness Amplification for One-Way Functions.

Published in: TCC (2006)

Keyphrases

computational complexity
worst case
np hardness
database
databases
machine learning
social networks
multi agent
upper bound
decision problems
memory requirements
parallel processing
learning theory
parallel implementation
parallel execution
parallel hardware