Simulating elementary active membranes

DOI10.1007/978-3-319-14370-5_18MaRDI QIDQ3454898zbMATH OpenOpenAlexWikidataFDO

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

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)

Recommendations

• P Systems with Elementary Active Membranes: Beyond NP and coNP
• The counting power of P systems with antimatter
• Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
• On the power of membrane division in P systems
• Membrane division, oracles, and the counting hierarchy

Cited in

(26)

• Shallow non-confluent P systems
• A Turing machine simulation by P systems without charges
• Bounding the space in P systems with active membranes
• Simulating counting oracles with cooperation
• Shallow laconic P-systems can count
• Characterizing PSPACE with shallow non-confluent P systems
• P systems attacking hard problems beyond NP: a survey
• Nano-scale structure in membranes in relation to enzyme action -- computer simulation vs. experiment
• Subroutines in P systems and closure properties of their complexity classes
• Active P-colonies
• Molecular dynamics simulation of membranes and a transmembrane helix
• Seeking computational efficiency boundaries: the Păun's conjecture
• On the power of membrane dissolution in polarizationless P systems with active membranes
• Predictors for flat membrane systems
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• On the power of P systems with active membranes using weak non-elementary membrane division
• Membrane division, oracles, and the counting hierarchy
• Characterising the complexity of tissue P systems with fission rules
• When object production tunes the efficiency of membrane systems
• Modeling of intracellular processes using active charged particles
• The counting power of P systems with antimatter
• Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
• Monodirectional P systems
• P systems simulating oracle computations
• An application of cellular automata to model a lipid membrane
• A toolbox for simpler active membrane algorithms

This page was built for publication: Simulating elementary active membranes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454898)