Login / Signup
NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach.
Yizhi Huang
Rahul Ilango
Hanlin Ren
Published in:
IACR Cryptol. ePrint Arch. (2023)
Keyphrases
</>
np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
smart card
special case
bayesian networks
lower bound
worst case
computational complexity
high dimensional
evolutionary algorithm
probabilistic model