arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1905.02682cs.SCcs.CR
收藏

MinRank的复杂性

The complexity of MinRank

Alessio Caminata, Elisa Gorla

摘要:

在本文中,我们利用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分析而来,可能存在错误,请以论文正文为准。

↑