On the power of membrane dissolution in polarizationless P systems with active membranes

DOI10.1007/S11047-022-09926-XzbMATH Open1530.68092OpenAlexW4311689235MaRDI QIDQ6136468FDOQ6136468

Zsolt Gazdag, Károly Hajagos

Publication date: 31 August 2023

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

Full work available at URL: https://doi.org/10.1007/s11047-022-09926-x

zbMATH Keywords

membrane computingreachability problemactive membranesNL-completenessdissolution rules

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Title not available (Why is that?)
• A polynomial complexity class in P systems using membrane division
• The computational power of cell division in P systems: Beating down parallel computers?
• P systems with active membranes: Attacking NP-complete problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Membrane computing and complexity theory: A characterization of PSPACE
• Seeking computational efficiency boundaries: the Păun's conjecture
• Title not available (Why is that?)
• Uniform Solution of QSAT Using Polarizationless Active Membranes
• Space-bounded reducibility among combinatorial problems
• Simulating Elementary Active Membranes
• Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems
• Membrane Computing
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• Solving a special case of the P conjecture using dependency graphs with dissolution
• P systems attacking hard problems beyond NP: a survey
• Membrane Dissolution and Division in P
• Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• On the power of P systems with active membranes using weak non-elementary membrane division
• Title not available (Why is that?)

Cited In (4)

• A general neural membrane computing model
• Trading polarizations for labels in P systems with active membranes
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P

This page was built for publication: On the power of membrane dissolution in polarizationless P systems with active membranes

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