組合性爆發

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

數學上,組合性爆發combinatorial explosion)係指隨住一個問題變得複雜,可能性嘅數量會有爆發性嘅增長。例:國際象棋喺兩個棋手都行咗第一步之後個棋盤會有 400 個可能嘅形勢,喺兩個棋手都行咗第二步之後個棋盤會有 197,742 個可能嘅形勢,而喺兩個都行咗第三步之後呢個數字會超過 100 萬-「可能性嘅數量」隨「行咗嘅步嘅數量」增長得好勁。