組合せ爆発を起こす関数をコンピュータで計算しようとすると、入力長に対して急激に出力長が大きくなったり、計算に時間がかかるようになる。そのためアルゴリズムには、組合せ爆発を防ぐ工夫をしたものがある。一方、多項式時間では解けないと証明された問題のクラスもある。
情報システム開発では、上記のような解空間巨大化による計算量増大現象とは言い方が異なるが、組合せ爆発が言われる。情報システムの構成要素やその状態が増えると、その組合せで作られるシステムの複雑性は爆発的に膨張するので、この問題への対応と解決は情報処理の重要な課題である。
通信ネットワークにおける組合せ爆発.
コンピュータネットワークにおいて、ノードを追加していくと必要な通信路が急激に増大する。このことを組合せ爆発と称する。ただし、実際には指数関数的に増えるわけではなく、厳密にはせいぜい多項式的増大である。
計算機科学における計算量の爆発.
計算機科学において、計算複雑性理論は重要な研究テーマである。たとえ解が存在して計算方法があっても、現実的なCPU数やメモリ容量の計算資源を使って、入力問題のサイズの多項式関数で表せるほどの短時間には解けないほど複雑な計算問題が存在する。複雑性クラスにはさまざまあるが、多項式関数の時間で解けない場合は計算量が爆発すると言われる。計算問題が組合せを内包している場合に組合せ爆発または組合せ的爆発といい、また指数関数のサイズになる場合に指数的爆発（）という。
素因数分解問題の例.
南観光交通
南観光交通株式会社（みなみかんこうこうつう）は、東京都日野市に本社を置く日本のタクシー・バス事業者である。多摩地域を基盤に、福祉バスや福祉タクシーなど福祉輸送に力を入れている。
概要.
日野市丘陵地ワゴンタクシー かわせみGO.
日野市からコミュニティバスの運行を受託し「丘陵地ワゴンタクシー かわせみGO」を運行している。愛称は日野市の鳥・カワセミから。
路線.
（（日野市立病院→平山苑→日野市立病院 の循環運行））
車両.
タクシー車両はトヨタ自動車製を中心に、トヨタ・シエンタ（ハイブリッド車）、ジャンボタクシーとしてトヨタ・ハイエースなどを導入している。福祉タクシーとして車椅子用リフト付き車両もある。
剣道場「東京至誠館道場」.