Combinatorial Explosion of Search
When the number of paths in a search space grows exponentially, a combinatorial explosion results: the search becomes too long to be carried out, given time and money constraints—even though search heuristics can improve efficiency.


Note: Combinatorial explosion also affects the problem of representing commonsense knowledge.

See "Combinatorial Explosion of the Knowledge", Box 92.
CONTEXT(Help)
-
Artificial Intelligence »Artificial Intelligence
▲
Can computers think? [1] »Can computers think? [1]
▲
Yes: physical symbol systems can think [3] »Yes: physical symbol systems can think [3]
▲
The Heuristic Search Assumption »The Heuristic Search Assumption
■
Combinatorial Explosion of Search
+Comments (0)
+Citations (0)
+About