相对化

更新时间:-- | 阅读量: 203

一种复杂性类.指由带外部信息源的图灵机所接受(计算)的复杂性类....ΦAM为其复杂性测度,f为递归函数,则复杂性类ΦA(f)={L|若存在带A为外部信息源的图灵机MA接受L,并且f为MA的(关于ΦAM的)界函数}便是一个相对化(于A)的 ...

搜索到与“ 相对化”相关的文献共 8

查看更多

相对化相似词

相对化相关词

相对化相关期刊

Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved

京ICP备2021021570号-13

京公网安备 11011102000866号