MQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems.
Takanori YasudaXavier DahanYun-Ju HuangTsuyoshi TakagiKouichi SakuraiPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- solving problems
- np complete
- solving complex
- computational complexity
- algebraic equations
- optimization problems
- problems involving
- constrained problems
- decision problems
- approximation algorithms
- quadratic optimization problems
- search heuristics
- phase transition
- genetic algorithm
- information theoretic
- np hard
- decision trees