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