じょう‐かい〔ジヤウ‐〕【上界】
上界
上界
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/07 02:21 UTC 版)
「パーマネント (数学)」の記事における「上界」の解説
ブレグマン–ミンク不等式(英語版)(H. Minc (1963)で予想され、ブレグマン(英語版)が1973年に証明した:101)は n-次 (0, 1)-行列の上界を与える。 定理 (Bregman–Minc inequality) 各 1 ≤ i ≤ n に対して、A の第 i-行には ri 個の 1 があるものとするとき、 perm A ≤ ∏ i = 1 n ( r i ) ! 1 / r i {\displaystyle \operatorname {perm} A\leq \prod _{i=1}^{n}(r_{i})!^{1/r_{i}}} が成り立つ。
※この「上界」の解説は、「パーマネント (数学)」の解説の一部です。
「上界」を含む「パーマネント (数学)」の記事については、「パーマネント (数学)」の概要を参照ください。
「上界」の例文・使い方・用例・文例
上界と同じ種類の言葉
- >> 「上界」を含む用語の索引
- 上界のページへのリンク