Explosión del Espacio de Búsqueda

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definición
Un crecimiento rápido (a menudo superpolinomial) en el número de estados candidatos, asignaciones o configuraciones que deben considerarse durante razonamiento automatizado, búsqueda o construcción de modelos.