離散分離定理とは？

用語解説|全文検索

Weblio 辞書 > 学問 > OR事典 > 離散分離定理の意味・解説

OR事典

離散分離定理

読み方：りさんぶんりていり
【英】：discrete separation theorem

一般に, あるクラスに属する関数 $f: {\mathbf Z}^{n} \to {\mathbf Z} \cup \{ +\infty \}\,$ と $g: {\mathbf Z}^{n} \to {\mathbf Z} \cup \{ -\infty \}\,$ が $f(x) \geq g(x)\,$ $(\forall \ x \in {\mathbf Z}^{n})\,$ を満たすならば, ある $\alpha \in {\mathbf Z}\,$ , $p \in {\mathbf Z}^{n}\,$ が存在して $f(x) \geq \alpha + \langle p, x \rangle \geq g(x) \qquad (\forall \ x \in {\mathbf Z}^{n})\,$ が成り立つ,という形の定理を離散分離定理という. ここで, $\textstyle \langle p, x \rangle = \sum_{i=1}^{n}p_{i}x_{i}\,$ であり, $p\,$ が整数ベクトルに選べることが離散性の反映である.

「OR事典」の他の用語

グラフ･ネットワーク：

辺連結度連結度連結度増大問題配送計画問題階数関数離散凸解析離散分離定理

索引トップ用語の索引ランキングカテゴリー

>> 「離散分離定理」を解説文に含む用語の一覧

>> 「離散分離定理」を含む用語の索引

離散分離定理のページへのリンク

「離散分離定理」の関連用語

離散凸解析

OR事典

36% |||||

離散分離定理のお隣キーワード

離散分離定理

検索ランキング

▼TOP10

▼11～20

▼21～30

1		井上和子
2		シグナルペプチド
3		クルーゾン症候群
4		井上和子 (女優)
5		沓名環希
6		TPP
7		出不精
8		先負
9		井上和子_(女優)
10		石松千恵美

▼TOP10

▼11～20

▼21～30

11		捗る
12		自由民主党幹事長
13		イノウエカズコ
14		福利厚生
15		ハクビシン
16		タカラダニ
17		被用者
18		アセスメント
19		未満
20		ご指導ご鞭撻

▼TOP10

▼11～20

▼21～30

21		メガゾーン２３　PARTⅡ　秘密く・だ・さ・い
22		言葉
23		行列のできる法律相談所
24		聖武天皇
25		ダイバーシティ
26		遡及
27		注意喚起
28		壮行会
29		辻元舞
30		クールビズ