QRCode

布魯姆測度

Blum measure

2003年6月
資訊與通信術語辭典

名詞解釋:

一個演算法的複雜性可用佔用記憶體空間和運算時間來衡量。布魯姆將這些具體測度的共同性質定義為如下抽象測度,因而得名。

Ψn)為任意一個部分可計算函數,如果部分函數Φn)具備下述條件則稱為布魯姆測度: (1)對任何n,如果Ψn)有定義,則Φn)亦有定義; (2)對任何nm,述詞函數Φnm為可計算的。此兩條件稱為布魯姆測度公理。

布魯姆測度

Blum measure

Blum measure 進行詞彙精確檢索結果
出處/學術領域 英文詞彙 中文詞彙
學術名詞
電子計算機名詞
Blum measure 布魯姆測度
布魯姆測度 進行詞彙精確檢索結果
出處/學術領域 中文詞彙 英文詞彙
學術名詞
電子計算機名詞
布魯姆測度 Blum measure

引用網址: