《表1 识别器带极化的AM系统统一族的计算能力》

《表1 识别器带极化的AM系统统一族的计算能力》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《膜计算系统求解计算困难问题综述》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录
注:X表示允许使用的规则类型;空白表示不允许使用的规则类型;*表示对计算能力没有影响的规则类型.

表1中的结果是膜结构深度不受限制的活性膜膜系统.当允许非基本膜分裂但膜结构的深度有限时,所得的膜系统可以解决介于P#P和PSPACE之间的复杂类问题[19-20].