PSPACE 完全性为何依然重要：计算复杂性理论再解读
fortnow · x · 2026-09-25
Lance Fortnow 分享一篇关于 PSPACE-Completeness 的文章，重申这一复杂性类在计算复杂性理论中的重要性与持续的研究价值。原文为短链转发，具体论证需见原文。
「研究」频道最新
- NestRL:嵌套训练法让人机组队实现相互适应,入选 NeurIPS — rao2z · 2026-09-25
- Hill Sampling：以最佳已验证解为条件并行生成 512 个编辑迭代优化 — LChoshen · 2026-09-25
- 为什么低精度量化有效:深度比单层精度更关键 — brandon_xyzw · 2026-09-25
- 两篇论文中选 NeurIPS 2026：预训练表示的 margin 条件下任务混淆指数衰减 — khademinori · 2026-09-25
- 开源 AI-SQL 引擎 Quail：单张 H100 跑出每分钟 10 亿+ token 吞吐 — sh_reya · 2026-09-25
- humans& 发布 Persimmon：首个大规模模拟真实人类行为的用户模型 — CShorten30 · 2026-09-25