Tissue P Systems with Protein on Cells
Tissue P Systems with Protein on Cells
复制标题
DOI：
10.3233/fi-2016-1324
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Bosheng Song;L. Pan;M. Pérez-Jiménez
中科院分区：
文献类型：
--
作者：
Bosheng Song;L. Pan;M. Pérez-Jiménez
组织P系统是一类分布式并行计算设备，其灵感来自于类似组织的排列中细胞之间的生化相互作用，其中物体可以通过通信通道进行交换。在这项工作中，受到生物学事实的启发，即大多数物体通过通信通道的运动是由蛋白质控制的，蛋白质可以通过细胞之间的脂质双分子层移动（如果这些细胞是连通的），我们提出了一类新的变异组织P系统，称为细胞上有蛋白质的组织P系统，其中多组物体（可能是空的）以及细胞之间的蛋白质进行交换。研究了这类P系统的计算能力。具体地说，一个有效的（统一的）解决方案的SAT问题，使用这样的P系统与细胞分裂。我们还证明了任何图灵可计算的数字集都可以由细胞上有蛋白质的组织P系统生成。这两个结果都是由这种长度最多为4的通信规则的P系统获得的（通信规则的长度是该规则中涉及的对象和蛋白质的总数）。
Tissue P systems are a class of distributed parallel computing devices inspired by bio- chemical interactions between cells in a tissue-like arran gement, where objects can be exchanged by means of communication channels. In this work, inspired by the biological facts that the movement of most objects through communication channels is controlled by proteins and proteins can move through lipid bilayers between cells (if these cells are fus ed), we present a new class of variant tissue P systems, called tissue P systems with protein on cells, where multisets of objects (maybe empty), together with proteins between cells are exchanged. The computational power of such P systems is studied. Specifically, an efficient (uniform) solution to the SAT problem by using such P systems with cell division is presented. We also prove that any Turing computable set of numbers can be generated by a tissue P system with protein on cells. Both of these two results are obtained by such P systems with communication rules of length at most 4 (the length of a communication rule is the total number of objects and proteins involved in that rule).