On Hardness Amplification of One-Way Functions.

Henry C. Lin Luca Trevisan Hoeteck Wee

Published in: TCC (2005)

Keyphrases

computational complexity
real time
learning theory
database
data sets
decision making
worst case
np complete