Erratum for: on basing one-way functions on NP-hardness.

Adi Akavia Oded Goldreich Shafi Goldwasser Dana Moshkovitz

Published in: STOC (2010)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
search algorithm
evolutionary algorithm
upper bound
multi dimensional
optimization problems
dynamic systems
discrete tomography