「木の総容量」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【きのそうようりょう (total capacity of tree)】''' 各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総...') |
Albeit-Kun (トーク | 投稿記録) |
||
(他の1人の利用者による、間の1版が非表示) | |||
2行目: | 2行目: | ||
各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる. | 各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる. | ||
+ | |||
+ | [[Category:動的・確率・多目的計画|きのそうようりょう]] |
2008年11月7日 (金) 16:01時点における最新版
【きのそうようりょう (total capacity of tree)】
各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.