Simulating Elementary Active Membranes

DOI10.1007/978-3-319-14370-5_18zbMath1457.68102OpenAlexW113337178WikidataQ57518382 ScholiaQ57518382MaRDI QIDQ3454898

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

Publication date: 2 December 2015

Published in: Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14370-5_18

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (17)

On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Characterising the complexity of tissue P systems with fission rules ⋮ The counting power of P systems with antimatter ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ Active P-colonies ⋮ Shallow Non-confluent P Systems ⋮ Bounding the space in P systems with active membranes ⋮ Simulating counting oracles with cooperation ⋮ Seeking computational efficiency boundaries: the Păun's conjecture ⋮ Shallow laconic P-systems can count ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ When object production tunes the efficiency of membrane systems ⋮ Characterizing PSPACE with shallow non-confluent P systems ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Monodirectional P systems ⋮ Depth-two P systems can simulate Turing machines with \textbf{NP} oracles

This page was built for publication: Simulating Elementary Active Membranes