P Systems with Proteins on Active Membranes

Chuanlong Hu, Yanyan Li and Bosheng Song ()
Additional contact information
Chuanlong Hu: College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China
Yanyan Li: College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China
Bosheng Song: College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China

Mathematics, 2022, vol. 10, issue 21, 1-10

Abstract: 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.

Keywords: SAT problem; Turing universality; P systems; active membranes; membrane computing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/21/4076/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/21/4076/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:21:p:4076-:d:960737

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().