Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes

DOI10.1007/978-3-319-54072-6_14zbMath1483.68117OpenAlexW2588963736MaRDI QIDQ2975915

Zsolt Gazdag, Gábor Kolonits

Publication date: 12 April 2017

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

Full work available at URL: https://idus.us.es/xmlui/handle/11441/49808

zbMATH Keywords

computational complexitymembrane computingP-systems with active membranes

Mathematics Subject Classification ID

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

Related Items (4)

On the power of P systems with active membranes using weak non-elementary membrane division ⋮ A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The computational power of membrane systems under tight uniformity conditions
• Trading polarizations for labels in P systems with active membranes
• Complexity classes in models of cellular computing with membranes
• The computational power of cell division in P systems: Beating down parallel computers?
• Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
• A Solution of Horn-SAT with P Systems Using Antimatter
• Membrane Dissolution and Division in P
• Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
• Simulating Turing Machines with Polarizationless P Systems with Active Membranes
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• A New Approach for Solving SAT by P Systems with Active Membranes
• Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
• Membrane Computing
• Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Membrane Computing

This page was built for publication: Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes