combinatorial explosion, explosão combinatória

Uma condição inerente a certos tipos de problemas matemáticos nos quais um pequeno aumento no tamanho do problema (número de elementos de dados ou parâmetros operacionais) pode levar a um imenso aumento no tempo necessário para a obtenção da resposta. Ver também combinatorics (análise combinatória).