Monodirectional Tissue P Systems With Proteins on Cells

• Published in: IEEE transactions on nanobioscience Vol. 23; no. 3; pp. 518 - 523
• Main Authors: Song, Bosheng, Hu, Chuanlong, Zeng, Xiangxiang
• Format: Magazine Article
• Language: English
• Published: United States IEEE 01.07.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: <monospace xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">SAT problem; Bio-inspired computing; Biological system modeling; Biomembranes; Cell culture; Computational modeling; Computer applications; Mathematical models; protein; Proteins; Registers; Symport; tissue P system; Tissues; universality
• ISSN: 1536-1241; 1558-2639
• DOI: 10.1109/TNB.2024.3404396

A variant of tissue-like P systems is known as monodirectional tissue P systems, where objects only have one direction to move between two regions. In this article, a special kind of objects named proteins are added to monodirectional tissue P systems, which can control objects moving between regions, and such computational models are named as monodirectional tissue P systems with proteins on cells (PMT P systems). We discuss the computational properties of PMT P systems. In more detail, PMT P systems employing two cells, one protein controlling a rule, and at most one object used in each symport rule are capable of achievement of Turing universality. In addition, PMT P systems using one protein controlling a rule, and at most one object used in each symport rule can effectively solve the Boolean satisfiability problem (simply SAT ).