【布魯姆測度】

豐碩

【布魯姆測度】

 

英語翻譯：Blummeasure

 

【辭書名稱】資訊與通信術語辭典

 

一個演算法的複雜性可用佔用記憶體空間和運算時間來衡量。

 

布魯姆將這些具體測度的共同性質定義為如下抽象測度，因而得名。

 

設Ψ（n）為任意一個部分可計算函數，如果部分函數Φ（n）具備下述條件則稱為布魯姆測度：(1)對任何n，如果Ψ（n）有定義，則Φ（n）亦有定義；

 

(2)對任何n和m，述詞函數Φ（n）＝m為可計算的。

 

此兩條件稱為布魯姆測度公理。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary