Enhanced mobile membranes: computability results

DOI10.1007/s00224-010-9256-9zbMath1217.68093OpenAlexW2047765529WikidataQ57936738 ScholiaQ57936738MaRDI QIDQ537912

Shankara Narayanan Krishna, Gabriel Ciobanu

Publication date: 23 May 2011

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-010-9256-9

zbMATH Keywords

Lindenmayer systemscomputational powermatrix grammarsregister machinesmobile membranesParikh vectors

Mathematics Subject Classification ID

Related Items (8)

Modelling and verification of weighted spiking neural systems ⋮ Computing by Endocytosis and Exocytosis ⋮ Solving SAT with P systems with anti-membranes ⋮ Relating randomized right-hand sides to communicating rewriting rules ⋮ Properties of enhanced mobile membranes via coloured Petri nets ⋮ Computational Power of Protein Networks ⋮ A $\Sigma_2^P \cup \Pi_2^P$ Lower Bound Using Mobile Membranes ⋮ Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing with membranes
• P systems with mobile membranes
• Describing the Immune System Using Enhanced Mobile Membranes
• On the Computational Power of Enhanced Mobile Membranes
• Brane Calculi
• New Computational Paradigms

This page was built for publication: Enhanced mobile membranes: computability results