膜计算
共转运蛋白
计算机科学
普遍性(动力系统)
图灵
P系统
图灵机
算法
化学
物理
计算
生物化学
量子力学
基因
运输机
程序设计语言
作者
Bosheng Song,Shengye Huang,Xiangxiang Zeng
标识
DOI:10.1016/j.ic.2021.104751
摘要
Tissue P systems with symport/antiport rules are parallel bio-inspired devices that evolve by communicating objects between two regions in both directions. In this paper, a type of tissue P systems, called monodirectional tissue P systems with symport rules (MTS P systems) is considered, where communication happens between two regions only in one direction. Results show that MTS P systems are Turing universal with three cells and using a maximal length 2 of symport rules working in a maximally parallel way. Besides, the Turing universality of MTS P systems is also achieved by using two cells, and a maximal length 1 of symport rules working in a synchronized way by imposing a flat maximal parallelism among rules in the set. These results show that with the restrictive condition of "monodirectionality", MTS P systems are still computationally powerful. Therefore, developing membrane algorithms for MTS P systems is potentially exploitable.
科研通智能强力驱动
Strongly Powered by AbleSci AI