Explosion de L'Espace de Recherche

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
Une croissance rapide (souvent superpolynomiale) du nombre d'états candidats, d'affectations ou de configurations qu'il faut considérer lors du raisonnement automatisé, de la recherche ou de la construction de modèles.