MENTAL MODEL · M5705
加速定理
Speedup Theorem
更新于 2026-08-05
CORE DEFINITION · 核心定义
对于任何可计算函数,都存在一个算法,使得另一个算法比它快得多(几乎任意快)。这意味着不存在一个“最快”的算法,总有更快的。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
优化的无止境。不要试图寻找“终极优化方案”。在流程或算法层面,改进的空间在理论上是无限的。停止优化不是因为到了极限,而是因为边际收益不再划算(工程妥协)。
anchor
锚定快速决策
布鲁姆(Blum)加速定理:对任何可计算函数,都不存在一个"最快"的算法——对任意给定算法,总能构造出在几乎所有输入上都快得多的另一算法。它揭示了"优化在理论上的无止境":没有终极最优解,工程上停止优化是出于边际收益考量而非触及理论极限。
MINIMUM ACTION · 最小行动
进行中 0/4在一个真实场景中练习这个模型:
勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Speedup_theoremverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels;回答仅使用公开词条上下文。
RELATED MODELS · 相关模型