積和式

在線性代數中 ， 積和式  是一個由方塊矩陣計算得到的標量 ， 記作 。 積和式的定義與行列式類似 ， 只是在求和時不添加正負號 。 當矩陣包含若干變量時 ， 積和式也可以看作是一個關於這些變量的多項式 。 積和式在計算機科學 ， 特別是計算複雜性理論中有重要的地位 ， 因爲理論上的一個重要難題 — — 計算一個二分圖 （ bipartite graph ） 上完美匹配 （ perfect matching ） 的數目 — — 等價於求某個矩陣的積和式 。