Esplosione combinatoria
Verificato
Aggiornato il 14/08/2026
Significato di «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.
Fonti: Combinatorial explosion nello spazio di ricerca. Fonti: Russell & Norvig, AIMA (Search); Britannica. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Esplosione combinatoria
Cosa significa «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.
A quale glossario appartiene «Esplosione combinatoria»?
«Esplosione combinatoria» fa parte del glossario Intelligenza Artificiale, nella categoria Intelligenza Artificiale di Glossario Italiano.