Login / Signup
NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach.
Yizhi Huang
Rahul Ilango
Hanlin Ren
Published in:
Electron. Colloquium Comput. Complex. (2023)
Keyphrases
</>
np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
smart card
lower bound
worst case
special case
discrete tomography
feature space
search space
evolutionary algorithm
linear program
decision problems