Explosion combinatoire (n.f.)

fait qu'un petit changement du nombre de données à considérer dans un problème par ailleurs trivial peut suffire à rendre sa solution très difficile, voire impossible dans certains cas avec les ordinateurs actuels (en mathématiques, en recherche opérationnelle, en programmation dynamique). ex. la syntaxe des langues naturelles est une source d'explosion combinatoire apparente de telle façon que des émergences doivent limiter cette apparence.