計算パス数爆発
並行処理の複雑性を示す現象
n個のプロセスが並列実行されず、並行に実行する場合、n!通りの実行順が考えられる。
n!のうち、数パターンだけにバグがあった場合、それは極めて再現性が低くなり、原因解明などが困難になる恐れがある。
このような事態に巻き込まれるのを回避するため、漠然と並列プログラミングの技術のみで開発を行うのではなく、並行プログラミングの動作原理と理論モデルを学ぶ必要がある。