认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M5708

间隙定理

Gap Theorem
数理技术高支撑计算机科学
已收录
account_tree

更新于 2026-08-05

正在加载修订记录…

CORE DEFINITION · 核心定义

在计算资源的复杂度等级中,存在任意大的“间隙”。即:存在某些资源(如时间)的增量区间,在这个区间内,增加资源并不能让你解决任何新的问题。

SCAFFOLDING EFFECT · 脚手架效应

psychology

降低认知负荷

资源投入的无效区。在攻克难题时,投入资源的收益不是线性的。有时你增加了一倍的预算(落入间隙),却解决不了任何比原来更难的问题。必须跨越这个间隙(数量级的提升)才能由质变。

anchor

锚定快速决策

在计算复杂性/可计算性中,间隙定理(如Borodin间隙定理)指出存在资源度量上的"空隙":在某区间增加资源并不增加可计算的函数类。

MINIMUM ACTION · 最小行动

进行中 0/3

在一个真实场景中练习这个模型:

勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more

来源明确性: 明确

  • link
    zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E9%96%93%E9%9A%99%E5%AE%9A%E7%90%86ZH · 明确
    verified

RELATED MODELS · 相关模型