Alternative space definitions for P systems with active membranes

DOI10.1007/s41965-021-00074-2zbMath1469.68015OpenAlexW3135675454MaRDI QIDQ1983009

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

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

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)

Related Items (2)

On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Evaluating space measures in P systems

Uses Software

• P-Lingua

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• P systems with active membranes: Trading time for space
• The computational power of membrane systems under tight uniformity conditions
• Trading polarizations for labels in P systems with active membranes
• Non-confluence in divisionless P systems with active membranes
• Simulating a P system based efficient solution to SAT by using GPUs
• The computational power of cell division in P systems: Beating down parallel computers?
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
• 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
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• 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
• Space complexity equivalence of P systems with active membranes and Turing machines
• Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
• Complexity aspects of polarizationless membrane systems
• Membrane Division, Oracles, and the Counting Hierarchy
• PSYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE
• Computational efficiency of dissolution rules in membrane systems
• Complexity classes for membrane systems
• Uniform Solution of QSAT Using Polarizationless Active Membranes
• Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
• A New Approach for Solving SAT by P Systems with Active Membranes
• Sublinear-Space P Systems with Active Membranes
• Constant-Space P Systems with Active Membranes
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Membrane Computing

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