【布魯姆測度】
<P align=center><STRONG><FONT size=5>【<FONT color=red>布魯姆測度</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：Blummeasure</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>一個演算法的複雜性可用佔用記憶體空間和運算時間來衡量。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>布魯姆將這些具體測度的共同性質定義為如下抽象測度，因而得名。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>設Ψ（n）為任意一個部分可計算函數，如果部分函數Φ（n）具備下述條件則稱為布魯姆測度：(1)對任何n，如果Ψ（n）有定義，則Φ（n）亦有定義；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>(2)對任何n和m，述詞函數Φ（n）＝m為可計算的。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>此兩條件稱為布魯姆測度公理。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]