复杂性测度

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

计算复杂性测度的一种性质.设(φ,Φ)为布鲁姆空间,如果存在二元递归函数h,使得对任何i,......并不增加整个计算的复杂性.确定型图灵机的空间复杂性测度和确定型多带图灵机的时间复杂性测度都是平行的.但确定型(单带)图灵机的时间复杂性测 ...

搜索到与“ 复杂性测度”相关的文献共 0

查看更多

复杂性测度相似词

复杂性测度相关词

复杂性测度相关期刊

Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved

京ICP备2021021570号-13

京公网安备 11011102000866号