:::
布魯姆測度 - 教育百科
回到頁面頂端圖示
| 布 | |
| 魯 | |
| 姆 | |
| 測 | |
| 度 |
國家教育研究院辭書
基本資料
| 英文： | Blum measure |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 一個演算法的複雜性可用佔用記憶體空間和運算時間來衡量。布魯姆將這些具體測度的共同性質定義為如下抽象測度，因而得名。設Ψ（n）為任意一個部分可計算函數，如果部分函數Φ（n）具備下述條件則稱為布魯姆測度： (1)對任何n，如果Ψ（n）有定義，則Φ（n）亦有定義； (2)對任何n和m，述詞函數Φ（n）＝m為可計算的。此兩條件稱為布魯姆測度公理。 |
|
| 資料來源： | 國家教育研究院_布魯姆測度 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |