NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach.

Yizhi Huang Rahul Ilango Hanlin Ren

Published in: STOC (2023)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
smart card
discrete tomography
learning algorithm
cooperative
computational complexity
special case
decision problems