パーマネント (数学)
定義通りに素朴にパーマネントを計算しようとすれば、比較的小さい行列に対してさえ計算量的に不可能である。知られている最も速いアルゴリズムの一つは H. J. Ryser (1963) による包除原理に基づいたRyser法(英語版)で、以下のように与えられる:
ブレグマン–ミンク不等式(英語版)(H. Minc (1963)で予想され、ブレグマン(英語版)が1973年に証明した)は n次 (0, 1)-行列の上界を与える。