NP 查询或需百倍时长：P vs NP 求解可行性的复杂度推演
jessi_cata · x · 2026-09-10
围绕「NP 查询耗时是否为对应 P 计算的 100 倍」这类常数因子假设展开讨论。观点认为，即便存在求解路径，模拟仍需多项式时间且常数不能过高，这会显著加大难度；但如果允许一定程度的近似，问题可能变得更可行。
「研究」频道最新
- 约 300 个神经元造出「人造大脑原语」,不走缩放路线 — chris_j_paxton · 2026-09-10
- MIT 出版社免费开放《Visual Cortex and Deep Networks》电子书 — Limor_Raviv · 2026-09-10
- 首个混合线性注意力系统研究:揭示全注意力层前后激活尖峰规律 — jiqizhixin · 2026-09-10
- ICM 2026 现场：Venkatesh 等三位数学家对谈 AI 时代的数学 — stevenstrogatz · 2026-09-10
- 幻觉率成淘汰门槛:8 款模型实测揭示 LLM 换型评测的统计陷阱 — dl_weekly · 2026-09-10
- Joseph Suarez 推出强化学习系列节目 — jsuarez · 2026-09-10