The Maximum Likelihood Decoding Problem (MLD) and the Multivariate Quadratic System Problem (MQ) are known to be NP-hard. In this paper we present a polynomial-time reduction from any instance of MLD to an instance of MQ, and viceversa.

中文翻译：

---

关于两个纯代数问题之间的显式约简：MQ 和 MLD

已知最大似然解码问题 (MLD) 和多元二次系统问题 (MQ) 是 NP 难题。在本文中，我们提出了从任何 MLD 实例到 MQ 实例的多项式时间减少，反之亦然。