《表2 识别无极化AM系统族的计算能力》
注:X表示允许使用的规则类型;空白表示不允许使用的规则类型;*表示对计算能力没有影响的规则类型.
无极化活性膜膜系统是指该膜系统中所有膜都不具有电荷(用AM0表示无极化活性膜膜系统).如表2的最后一列所示,当允许使用所有(a)~(f)类型的规则时,AM0系统族仍然能够在多项式时间内解决PSPACE完全问题.然而,如果AM0不允许使用膜溶解规则,那么该膜系统的计算能力将显著减弱[21].
图表编号 | XD00155725000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.01 |
作者 | 宋勃升、赖乐珊、李肯立 |
绘制单位 | 湖南大学信息科学与工程学院、湖南大学信息科学与工程学院、湖南大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |