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 a um imenso aumento no necessário para a obtenção da resposta. Ver também combinatorics (análise combinatória).
+
..
../..