Computational power of cell separation in tissue P systems

DOI10.1016/J.INS.2014.04.031zbMath1354.68082OpenAlexW1969512649MaRDI QIDQ506362

Petr Sosík, Luděk Cienciala

Publication date: 31 January 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.04.031

zbMATH Keywords

computational complexitymembrane computingtissue P-systemcell separationPSpace

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Systems biology, networks (92C42)

Related Items (3)

Characterising the complexity of tissue P systems with fission rules ⋮ Cell-like P systems with polarizations and minimal rules ⋮ A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division

Uses Software

• Cyto-Sim

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tissue P systems with cell separation: attacking the partition problem
• The power of communication: P systems with symport/antiport
• Simulating FAS-induced apoptosis by using P systems
• Computational complexity of tissue-like P systems
• Tissue P systems.
• A uniform solution to the independent set problem through tissue P systems with cell separation
• Tissue P systems with channel states
• Cell communication in tissue \(P\) systems: universality results
• Discrete Modeling of Biochemical Signaling with Memory Enhancement
• Tissue P Systems with Cell Separation: Upper Bound by PSPACE
• The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment

This page was built for publication: Computational power of cell separation in tissue P systems