On basing one-way functions on NP-hardness.

Adi Akavia Oded Goldreich Shafi Goldwasser Dana Moshkovitz

Published in: STOC (2006)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
genetic algorithm