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