《表1 识别器带极化的AM系统统一族的计算能力》
注:X表示允许使用的规则类型;空白表示不允许使用的规则类型;*表示对计算能力没有影响的规则类型.
表1中的结果是膜结构深度不受限制的活性膜膜系统.当允许非基本膜分裂但膜结构的深度有限时,所得的膜系统可以解决介于P#P和PSPACE之间的复杂类问题[19-20].
图表编号 | XD00155725100 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.01 |
作者 | 宋勃升、赖乐珊、李肯立 |
绘制单位 | 湖南大学信息科学与工程学院、湖南大学信息科学与工程学院、湖南大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |