跳到主要內容
:::

教育百科logo

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

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示