Characterising the complexity of tissue P systems with fission rules

DOI10.1016/j.jcss.2017.06.008zbMath1374.68218OpenAlexW2737125783WikidataQ57518136 ScholiaQ57518136MaRDI QIDQ2403238

Alberto Leporati, Claudio Zandron, Luca Manzoni, Antonio E. Porreca, Giancarlo Mauri

Publication date: 15 September 2017

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.2017.06.008

zbMATH Keywords

computational complexitymembrane computingcounting complexitytissue P systemscell fission

Mathematics Subject Classification ID

Related Items (8)

Tissue P systems with evolutional communication rules with two objects in the left-hand side ⋮ A Turing machine simulation by P systems without charges ⋮ Bounding the space in P systems with active membranes ⋮ Simulating counting oracles with cooperation ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ Characterizing PSPACE with shallow non-confluent P systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Depth-two P systems can simulate Turing machines with \textbf{NP} oracles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A limitation of cell division in tissue P systems by PSPACE
• Computational power of cell separation in tissue P systems
• The computational power of membrane systems under tight uniformity conditions
• Membrane computing and complexity theory: A characterization of PSPACE
• Computational complexity of tissue-like P systems
• The complexity of combinatorial problems with succinct input representation
• Simple characterizations of \(P(\# P)\) and complete problems
• Tissue P systems.
• The computational power of cell division in P systems: Beating down parallel computers?
• Computing with membranes
• Tissue P Systems Can be Simulated Efficiently with Counting Oracles
• Membrane Division, Oracles, and the Counting Hierarchy
• Shallow Non-confluent P Systems
• Simulating Elementary Active Membranes

This page was built for publication: Characterising the complexity of tissue P systems with fission rules