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.

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

See "Combinatorial Explosion of the Knowledge", Box 92.
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)