【布魯姆測度】
英語翻譯：Blummeasure
【辭書名稱】資訊與通信術語辭典
一個演算法的複雜性可用佔用記憶體空間和運算時間來衡量。
布魯姆將這些具體測度的共同性質定義為如下抽象測度，因而得名。
設Ψ（n）為任意一個部分可計算函數，如果部分函數Φ（n）具備下述條件則稱為布魯姆測度：(1)對任何n，如果Ψ（n）有定義，則Φ（n）亦有定義；
(2)對任何n和m，述詞函數Φ（n）＝m為可計算的。
此兩條件稱為布魯姆測度公理。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://gw.wsky.ink/) | Powered by Discuz! X3.1 |