Which concept describes a combinatorial explosion where the number of possible outcomes grows exponentially?

Which concept describes a combinatorial explosion where the number of possible outcomes grows exponentially?

• A. Lack of Understanding
• B. Combinational Explosion
• C. Inscrutability
• D. GOFAI

Answer: (B)

The idea being tested is combinatorial explosion: as you add more elements, the number of possible outcomes multiplies and grows exponentially. In many problems, each decision point or variable can take multiple values, so the total number of scenarios is the product of options across all points. For a simple example, if you have n binary choices, there are 2^n possible combinations. With 10 binary choices, that's 1,024 possibilities; with 20, it's over a million. In AI, this shows up in brute-force search or planning, where a branching factor b and depth d create roughly b^d possible paths. That’s the hallmark: the space grows very quickly, making exhaustive exploration impractical unless you apply pruning, heuristics, or approximations. The other terms describe different ideas—ignorance, obscurity, or a type of AI approach—none of which capture this rapid, exponential growth in the number of possibilities.

The idea being tested is combinatorial explosion: as you add more elements, the number of possible outcomes multiplies and grows exponentially. In many problems, each decision point or variable can take multiple values, so the total number of scenarios is the product of options across all points. For a simple example, if you have n binary choices, there are 2^n possible combinations. With 10 binary choices, that's 1,024 possibilities; with 20, it's over a million. In AI, this shows up in brute-force search or planning, where a branching factor b and depth d create roughly b^d possible paths. That’s the hallmark: the space grows very quickly, making exhaustive exploration impractical unless you apply pruning, heuristics, or approximations. The other terms describe different ideas—ignorance, obscurity, or a type of AI approach—none of which capture this rapid, exponential growth in the number of possibilities.