积和式

在线性代数中，积和式（英語：permanent）是一个由方块矩阵计算得到的标量，记作。积和式的定义与行列式类似，只是在求和时不添加正负号。当矩阵包含若干变量时，积和式也可以看作是一个关于这些变量的多项式。积和式在计算机科学，特别是计算复杂性理论中有重要的地位，因为理论上的一个重要难题——计算一个二分图（bipartite graph）上完美匹配（perfect matching）的数目——等价于求某个矩阵的积和式。