On One-way Functions from NP-Complete Problems.

Yanyi Liu Rafael Pass

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

np complete problems
np complete
phase transition
graph coloring
genetic algorithm
linear programming
metaheuristic
constraint satisfaction
combinatorial problems
hard problems