ETH与AI推理复杂度的边界

指数时间猜想（ETH）若成立，3-SAT等布尔方程不存在快于指数时间的通用求解算法；若将其推翻，只能说明部分布尔推理可能比预想容易，并不意味着AI整体推理成本会显著下降。 因此，ETH是否成立会影响对特定AI推理任务计算难度的判断，但它与AI模型实际所需成本并非同一问题，不能据此直接推断AI能力或推理效率将出现明显提升。

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

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