P systems with symport/antiport rules: when do the surroundings matter?

DOI10.1016/J.TCS.2018.04.052zbMath1436.68118OpenAlexW2799588315MaRDI QIDQ2285670

Mario J. Pérez-Jiménez, David Orellana-Martín, Luis Valencia-Cabrera, Bosheng Song, Miguel A. Martínez-del-Amor, Lin-Qiang Pan

Publication date: 8 January 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/xmlui/handle//11441/76120

zbMATH Keywords

computational complexitymembrane computingmembrane divisionP-system with symport/antiport

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (2)

Seeking computational efficiency boundaries: the Păun's conjecture ⋮ The computational power of monodirectional tissue P systems with symport rules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power of communication: P systems with symport/antiport
• Membrane fission versus cell division: when membrane proliferation is not enough
• Computational complexity of tissue-like P systems
• Tissue P systems.
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• Membrane computing. An introduction.
• An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation
• A polynomial alternative to unbounded environment for tissue P systems with cell division
• COMPUTING BY COMMUNICATION IN NETWORKS OF MEMBRANES
• The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment
• Characterizing Tractability by Tissue-Like P Systems

This page was built for publication: P systems with symport/antiport rules: when do the surroundings matter?