分类
膜
膜计算
普遍性(动力系统)
计算机科学
膜蛋白
图灵
P系统
理论计算机科学
化学
物理
算法
生物化学
量子力学
情报检索
程序设计语言
作者
Chuanlong Hu,Yanyan Li,Bosheng Song
出处
期刊:Mathematics
[MDPI AG]
日期:2022-11-02
卷期号:10 (21): 4076-4076
被引量:1
摘要
P systems with active membranes, as a sort of basic P system, include in communication rules and out communication rules, where communication rules are controlled by polarizations. However, the communication of objects among living cells may be controlled by several factors, such as proteins, polarizations, etc. Based on this biological fact, in this article, a new class of P systems, named P systems with proteins on active membranes (known as PAM P systems) is considered, where the movement of objects is controlled by both proteins and polarizations. The computational theory of PAM P systems is discussed. More specifically, we show that PAM P systems achieve Turing universality when the systems use two membranes, one protein and one polarization. Moreover, the PAM P systems, with the help of membrane division rules, make the SAT problem solvable. These results indicate that PAM P systems are also a sort of powerful system.
科研通智能强力驱动
Strongly Powered by AbleSci AI