布鲁姆测度

【布鲁姆测度】基础信息( 英文,繁体)

英文 Blum measure
繁体 布魯姆測度

【布鲁姆测度】是什么意思

一个演算法的复杂性可用占用记忆体空间和运算时间来衡量。布鲁姆将这些具体测度的共同性质定义为如下抽象测度,因而得名。

设Ψ(n)为任意一个部分可计算函数,如果部分函数Φ(n)具备下述条件则称为布鲁姆测度: (1)对任何n,如果Ψ(n)有定义,则Φ(n)亦有定义; (2)对任何n和m,述词函数Φ(n)=m为可计算的。此两条件称为布鲁姆测度公理。

【布鲁姆测度】相关的组词

【布】组词

【鲁】组词

【姆】组词

【测】组词

【度】组词

热门词语