Tropical电路在图匹配问题中获指数级下界证明

2026年10月20日，研究团队在arXiv发布新成果，聚焦带标量乘法门的tropical电路模型。该研究证明了此类电路在计算最大权重有向生成树和最大权重二部完美匹配时，存在指数级规模下界，揭示了现有架构在处理上述图匹配任务时的理论局限性。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。