研究者给出矩阵求逆对随机输入困难性的首个无条件归约
_onionesque · x · 2026-11-03
作者在 Blum-Luby-Rubinfeld 关于矩阵乘法在最坏情形与随机输入下同样困难的结果基础上,首次给出矩阵求逆的无条件归约,并基于陷门矩阵构造了奇异性、秩与行列式问题的条件归约。属于理论计算机科学/复杂度方向的研究进展。
「研究」频道最新
- AI 开始自动压缩黎曼猜想证明,篇幅已缩 47% — DynamicWebPaige · 2026-11-23
- Polymarket 开盘:AI 下一个破解千禧年难题,黎曼猜想押注 77.8% — Polymarket · 2026-11-23
- 开源 w2v-BERT 2.0 提速实现:训练与推理均快约 3 倍 — kastnerkyle · 2026-11-23
- 五大多模态模型评测:AI 看历史插画单体常错、群体分布却近乎完美 — _akpiper · 2026-11-23
- 普林斯顿/Meta 进化推理策略:Qwen3 小模型成本降 39% 精度持平 — michaelTM_ai · 2026-11-23
- MIT 新方法让 AI 模型对混沌系统保持物理一致 — SnoozeDoggyDog · 2026-11-23