A limitation of cell division in tissue P systems by PSPACE

DOI10.1016/j.jcss.2014.10.006zbMath1435.68099OpenAlexW2068184402MaRDI QIDQ473203

Luděk Cienciala, Petr Sosík

Publication date: 24 November 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2014.10.006

zbMATH Keywords

computational complexitycell divisionmembrane computingPSPACEtissue P-system

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Membrane computing and complexity theory: A characterization of PSPACE
• Computational complexity of tissue-like P systems
• Tissue P systems.
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• Tissue P systems with channel states
• Cell communication in tissue \(P\) systems: universality results
• P Systems Simulating Oracle Computations
• Tissue P Systems with Cell Separation: Upper Bound by PSPACE
• Sublinear-Space P Systems with Active Membranes
• Developments in Language Theory
• A Computational Complexity Theory in Membrane Computing
• Characterizing Tractability by Tissue-Like P Systems

This page was built for publication: A limitation of cell division in tissue P systems by PSPACE