2017年3月25日土曜日
群
ある集合があって、以下の4つの条件を満たすとき、その集合を群といいます。
- 集合の要素の間に、一意的な演算が成り立ち、その演算に関して、集合は閉じていること。
- その演算に対して、結合則が成り立つこと。
- 演算には、単位元が存在すること。
- 演算には、逆元が存在すること。
この4つの条件を群の公理といいます。
2017年3月18日土曜日
2017年3月10日金曜日
2017年3月7日火曜日
劣モジュラ性
集合関数における凸性としてとら えることができる離散構造のこと。劣モジュラ関数 の最小化は,多項式時間で計算可能であることが知られています。
劣モジュラ構造は, 集合族のもつ構造としては, マトロイドと呼ばれる離散構造として多くの組合せ最適化問題に現れます。
登録:
投稿 (Atom)