ガロア第一論文と乗数イデアル他関連資料スレ2at MATHガロア第一論文と乗数イデアル他関連資料スレ2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト1010:１３２人目の素数さん 23/04/05 08:02:54.25 Lto72acu.net >>904 補足 >https://en.wikipedia.org/wiki/Arrangement_of_hyperplanes >超平面配置（英語版）Arrangement of hyperplanes ここに、マトロイド(matroid)が出てきます 下記です。貼っておきます 「歴史的には、行列の一次独立・従属を一般化した概念である」か マトロイド(matroid)って、マトリックスが語源？ https://ja.wikipedia.org/wiki/%E3%83%9E%E3%83%88%E3%83%AD%E3%82%A4%E3%83%89 マトロイド(matroid)は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるいはより緩い独立性システムとコスト関数で定式化でき、特徴付けを行える等応用範囲は広い。特に組合せ最適化において、マトロイド上の最適化問題には単純な貪欲法によって多項式時間のアルゴリズムとは限らないものの最適解が得られることは非常に重要である。 ランク、階数関数 線形代数におけるマトロイド 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch