Alternative space definitions for P systems with active membranes

DOI10.1007/S41965-021-00074-2zbMATH Open1469.68015OpenAlexW3135675454MaRDI QIDQ1983009FDOQ1983009

Luca Manzoni, Alberto Leporati, Claudio Zandron, Giancarlo Mauri, Artiom Alhazov

Publication date: 14 September 2021

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

Full work available at URL: https://doi.org/10.1007/s41965-021-00074-2

Recommendations

• Evaluating space measures in P systems
• Constant-space P systems with active membranes
• Bounding the space in P systems with active membranes
• A gap in the space hierarchy of P systems with active membranes
• P systems with active membranes working in polynomial space

zbMATH Keywords

computational complexityspace complexitymembrane systems

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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?)
• Uniform Solution of QSAT Using Polarizationless Active Membranes
• A New Approach for Solving SAT by P Systems with Active Membranes
• The computational power of membrane systems under tight uniformity conditions
• P systems with active membranes: Trading time for space
• Sublinear-Space P Systems with Active Membranes
• Space complexity equivalence of P systems with active membranes and Turing machines
• Membrane division, oracles, and the counting hierarchy
• Computational efficiency of dissolution rules in membrane systems
• Membrane Computing
• Complexity aspects of polarizationless membrane systems
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• Trading polarizations for labels in P systems with active membranes
• Complexity classes for membrane systems
• Non-confluence in divisionless P systems with active membranes
• Simulating a P system based efficient solution to SAT by using GPUs
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
• Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
• A Turing machine simulation by P systems without charges
• Distributed computation of a \(k\) P systems with active membranes for SAT using clause completion
• Bounding the space in P systems with active membranes
• Shallow laconic P-systems can count
• P systems with proteins: a new frontier when membrane division disappears
• Characterizing PSPACE with shallow non-confluent P systems
• P systems attacking hard problems beyond NP: a survey
• Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
• PSYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE
• Constant-Space P Systems with Active Membranes
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Title not available (Why is that?)

Cited In (3)

• On maximal parallel application of rules in rewriting P systems
• Evaluating space measures in P systems
• On the power of P systems with active membranes using weak non-elementary membrane division

Uses Software

• P-Lingua

This page was built for publication: Alternative space definitions for P systems with active membranes

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