《表2 识别无极化AM系统族的计算能力》

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


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

无极化活性膜膜系统是指该膜系统中所有膜都不具有电荷(用AM0表示无极化活性膜膜系统).如表2的最后一列所示,当允许使用所有(a)~(f)类型的规则时,AM0系统族仍然能够在多项式时间内解决PSPACE完全问题.然而,如果AM0不允许使用膜溶解规则,那么该膜系统的计算能力将显著减弱[21].