combinatorial explosion

虽然通用解难器能够解決一些诸如河内塔等可被充分形式化的簡單問題，但無法用來解決現實世界中的問題，這是因为搜索很容易在组合爆炸（英语：Combinatorial explosion）中丢失。換句話說，透過推斷有向圖的「走訪」次數在計算上變得难以为继。（在实践中，即使像河内塔這樣直截了當的狀態空間搜索，在計算上也可能變得不可行，雖然透過像

000萬個網頁伺服器。截至2007年9月，全球共有1.35億個網頁伺服器。 認知負荷 資訊過載 大脑的百分之十神话 大數據 维数灾难 组合爆炸（英语：Combinatorial explosion） 数据挖掘 資訊社會 信息时代 信息过滤系统（英语：Information filtering system） 梅特卡夫定律

一个，或者可能值的范围被划分为有限个可能性。把这些变量放在一起，则必须考虑很多种值的组合方式，这后果就是常说的组合爆炸（英语：Combinatorial explosion）。即使在最简单的二元变量例子中，可能产生的组合总数就已经是在维数上呈现指数级的 O ( 2 d ) {\displaystyle

Robinson） ，他使用一阶句法合一作为基本构建块他对一阶逻辑的归结过程的研究是自动推理技术的一大进步，因为它消除了组合爆炸（英语：Combinatorial explosion）的一个来源：搜索项目实例。如今，自动推理仍然是合一的主要应用领域。语法一阶合一用于逻辑编程和编程语言类型系统实现，特别是基于

1998，chpt. 7–12 Intractability and efficiency and the combinatorial explosion（英语：combinatorial explosion）: Russell & Norvig 2003，第9, 21–22頁 Psychological evidence