Esplosione combinatoria

Crescita esplosiva del numero di possibilità da esaminare al crescere delle dimensioni di un problema, che rende impraticabile la ricerca esaustiva. È la ragione per cui l'AI ricorre a euristiche e potature invece di enumerare tutte le soluzioni.