「木の総容量」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("木の総容量" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも,  分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.
 
各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも,  分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.
 +
 +
[[Category:動的・確率・多目的計画|きのそうようりょう]]

2008年11月7日 (金) 16:01時点における最新版

【きのそうようりょう (total capacity of tree)】

各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.