Capturing One-Way Functions via NP-Hardness of Meta-Complexity.

Shuichi Hirahara

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

Keyphrases

np hardness
np hard
approximation algorithms

worst case analysis
mixed integer

worst case
discrete tomography

learning algorithm
optimal solution