コンピュータの計算理論において、問題を解く上で必要な条件や要素の組み合わせが増加することにより、計算量の爆発を伴うこと。

計算時間が問題の規模の指数関数または階乗に比例して大きくなるため、事実上、有限時間内で解けなくなる場合がある。

組み合わせ論的爆発。組み合わせ的爆発。

技術的負債が非エンジニアにとって見えづらいのは、組み合わせ爆発の恐ろしさを理解していないことにある（らしい）

計算複雑性理論（computational complexity theory）

計算量クラス、複雑性クラス（Complexity class、computational complexity class）

力まかせ探索（Brute-force search）（しらみつぶし探索ともいう）

総当り攻撃、ブルートフォース攻撃 （brute force attack）

次元の呪い（curse of dimensionality）

グラフ理論（Graph theory）

ネットワークトポロジー （network topology）