Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the combinatorial explosion?

  • A.The proliferation of competing methods within a research field
  • B.The exponential growth of possibilities as problem size increases
  • C.The rapid increase in data volume as sensors are added to a system
  • D.The growth in the number of rules needed as a domain is extended

Answer: B

In search and reasoning the number of states or proofs grows exponentially with depth, so a method that works on a toy problem becomes hopeless on a realistic one. It was the difficulty that ended the early optimism and it motivates heuristics, pruning and approximation throughout the field. Data volume and rule proliferation are related practical problems, and methodological diversity is not a technical one. Recognising exponential growth as the enemy explains most of the techniques the subject has developed.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.