On Basing One-way Permutations on NP-hard Problems under Quantum Reductions.

Nai-Hui Chia Sean Hallgren Fang Song

Published in: Quantum (2020)

Keyphrases

np hard problems
np hard
constraint programming
knapsack problem
combinatorial search
graph coloring
optimal solution
constraint satisfaction
linear programming
np complete
constraint satisfaction problems
branch and bound algorithm
constraint propagation
combinatorial problems