酶数值P系统作为函数计算设备的图灵通用性

发布时间：2021-07-22 05:15

　　数值P系统是膜计算的一类分布式并行计算系统,抽象于真核细胞结构和经济学中收益分配的思想。已经证明,数值P系统与变体作为数的生成/接受设备是图灵通用的。然而,它们作为函数计算设备的通用性结论并未建立。针对酶数值P系统,文章讨论其作为函数计算设备的通用性问题。以一个最小通用的注册机为标准模型,证明了酶数值P系统作为函数计算设备的通用性,得到了酶数值P系统分别在2种工作模式下的最小通用的函数计算设备。 

【文章来源】：西华大学学报(自然科学版). 2020,39(05)

【文章页数】：9 页

【参考文献】：
期刊论文
[1]Universal enzymatic numerical P systems with small number of enzymatic variables[J]. Zhiqiang ZHANG,Tingfang WU,ANDrei P■UN,Linqiang PAN.  Science China（Information Sciences）. 2018(09)
[2]一种带混合进化机制的膜聚类算法[J]. 彭宏,蒋洋,王军,Mario J.PEREZ-JIMENEZ.  软件学报. 2015(05)



本文编号：3296513