combinatorische explosie

Betekenis combinatorische explosie

De betekenis van combinatorische explosie is: "de snelle groei van het aantal mogelijkheden bij een groter wordende zoekruimte; als het gemiddelde aantal keuzemogelijkheden in elk beslissingspunt n is, dan is het totale aantal mogelijkheden in de zoekruimte n tot de macht d, als de zoekdiepte d is
".

Defenitie combinatorische explosie

De definitie van combinatorische explosie is: "de snelle groei van het aantal mogelijkheden bij een groter wordende zoekruimte; als het gemiddelde aantal keuzemogelijkheden in elk beslissingspunt n is, dan is het totale aantal mogelijkheden in de zoekruimte n tot de macht d, als de zoekdiepte d is
".