研究者给出矩阵求逆对随机输入困难性的首个无条件归约

_onionesque · x · 2026-11-03

作者在 Blum-Luby-Rubinfeld 关于矩阵乘法在最坏情形与随机输入下同样困难的结果基础上,首次给出矩阵求逆的无条件归约,并基于陷门矩阵构造了奇异性、秩与行列式问题的条件归约。属于理论计算机科学/复杂度方向的研究进展。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →