arg min（Ben Recht 的 Substack 博客） · Ben Recht

Galactus the Devourer

Galactus the Devourer是arg min（Ben Recht 的 Substack 博客）的免费文章（en）。前置条件：需了解算法复杂度、多项式与指数增长、P/NP 与 SAT 的基本概念。

理解计算机科学中“高效算法”定义的由来与争议，认识多项式时间、指数时间假设与“银河算法”为何常与实际计算脱节。

arg min

使用限制

无需账号，浏览器打开即可阅读全文。

适合已了解算法基础概念、对复杂度理论与算法实际意义之间的落差感兴趣的读者，可当作一篇深入的评述阅读。

不适合想系统学习复杂度理论证明或想上手写算法的初学者，本文是评论性文章，不含习题与代码。

需了解算法复杂度、多项式与指数增长、P/NP 与 SAT 的基本概念。

免费吗？

免费：节选可直接读到文章正文，未见付费墙或登录拦截提示。实践无额外费用：纯阅读文章，不涉及需要付费的云服务、API 或 GPU。

需要什么基础？

需了解算法复杂度、多项式与指数增长、P/NP 与 SAT 的基本概念。软件、账号与硬件：能正常访问网页阅读的浏览器即可。

有中文吗？

本站记录的语言是en；是否有中文字幕或译本本站未核实，请以原站为准。

怎么开始？

从原始资源入口开始：https://www.argmin.net/p/galactus-the-devourer。打开原文即可，无需安装软件。开课提示词尚未完整验证。练习与作业需要自备：开课提示词尚未实际运行验证。