积和式

百科含义

在数学，特别是线性代数中，积和式是一个与行列式类似的多项式。与行列式类似，积和式可以看作是定义在一个变量矩阵上。积和式在计算机科学，特别是计算复杂性理论中有重要的地位。比如计算一个二分图（bipartite graph）的完美匹配（perfect matching）的数目可以方便的表示为计算积和式的值。