语言
没有数据
通知
无通知
部分和問題(ぶぶんわもんだい)は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与えられた数 N に等しくなるようにできるかどうかを判定する問題である。NP完全であることが知られている。 部分和問題は、分割問題
今の世の中に賎称とされている「特殊部落」の名称を、反對に尊称たらしむるまでに、不断の努力をすることで喝采の中に綱領通り保存されることになった。この間殆んど一時間有余、口角泡を飛ばして議論を闘はした。 当時は1917年(大正6年)のロシア革命の直後であり
最大クリーク問題(さいだいクリークもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題。NP困難であることが知られている。 この問題は、補グラフに対する最大独立集合問題と等価である。 近似アルゴリズムについても研究されているが、グラフの頂点数を
最小費用流問題の特殊ケースと見ることもできる。 最小カット問題(英: Minimum cut problem)とは、辺の重みが非負値の有向グラフにおいて、始点から終点までのパスが存在しなくなるように辺を除去した時に、除去した辺の重みの総和を最小にする
{\displaystyle x} が集合 A {\displaystyle A} に含まれるという条件のことを制約条件、制約関数(英: constraint,constraint function)と呼ぶ。制約条件の集合 A を実行可能領域(英: feasible region)あるいは許容領域と呼び、そ
数学において集合族の共通部分(きょうつうぶぶん、英: intersection)とは、与えられた集合の集まり(族)全てに共通に含まれる元を全て含み、それ以外の元は含まない集合のことである。共通集合(きょうつうしゅうごう)、共通分(きょうつうぶん)、交叉(こうさ、交差)、交わり(まじわ
ウィクショナリーに関連の辞書項目があります。 問題 問題(もんだい、英: problem)とは、(問題解決の分野では)現状と目標との間にある障害(差、ギャップ)のことである。 その他に、一般には次のような意味をもつ。 問い(英: question) - 試験における問題(question) 課題 -
法定共用部分 全体共用部分 共用玄関ホール、共用廊下、共用階段、共用エレベーターホール、共用エレベーター室、電気室、機械室、パイプスペース、メーターボックス(給湯器ボイラー等の設備を除く。)、内外壁、界壁、床スラブ、基礎部分、バルコニー、ベランダ、屋上テラス、車庫等専有部分に属さない「建物の部分」