MinRank的复杂性
The complexity of MinRank
摘要:
在本文中,我们利用arXiv:1706.06319中的一些结果,在欠定义和定义良好的情况下,对广义MinRank问题的复杂性进行了简洁而严格的证明。我们的主要定理恢复和推广了Faugère,Safey El Din,Spaenlehauer(arXiv:1112.4411)以前的结果.
英文摘要:
In this note, we leverage some of our results from arXiv:1706.06319 to produce a concise and rigorous proof for the complexity of the generalized MinRank Problem in the under-defined and well-defined case. Our main theorem recovers and extends previous results by Faugère, Safey El Din, Spaenlehauer (arXiv:1112.4411).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。