On One-way Functions from NP-Complete Problems.

Yanyi Liu Rafael Pass

Published in: IACR Cryptol. ePrint Arch. (2021)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
hard problems
genetic algorithm
computational complexity
artificial neural networks
np hard
randomly generated