Alternative space definitions for P systems with active membranes

DOI10.1007/S41965-021-00074-2MaRDI QIDQ1983009zbMATH OpenOpenAlexFDO

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

Publication date 14 September 2021

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

Copyright license Creative Commons Attribution 4.0 International

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)

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

Cites work

• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• A Turing machine simulation by P systems without charges
• A gap in the space hierarchy of P systems with active membranes
• A new approach for solving SAT by P systems with active membranes
• A new method to simulate restricted variants of polarizationless P systems with active membranes
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Bounding the space in P systems with active membranes
• Characterizing PSPACE with shallow non-confluent P systems
• Complexity aspects of polarizationless membrane systems
• Complexity classes for membrane systems
• Computational efficiency of dissolution rules in membrane systems
• Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes
• Constant-space P systems with active membranes
• Distributed computation of a \(k\) P systems with active membranes for SAT using clause completion
• Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
• Membrane Computing
• Membrane division, oracles, and the counting hierarchy
• Non-confluence in divisionless P systems with active membranes
• P systems attacking hard problems beyond NP: a survey
• P systems with active membranes working in polynomial space
• P systems with active membranes: Attacking NP-complete problems
• P systems with active membranes: Trading time for space
• P systems with proteins: a new frontier when membrane division disappears
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
• Shallow laconic P-systems can count
• Simulating a P system based efficient solution to SAT by using GPUs
• Space complexity equivalence of P systems with active membranes and Turing machines
• Sublinear-space P systems with active membranes
• The computational power of cell division in P systems: Beating down parallel computers?
• The computational power of membrane systems under tight uniformity conditions
• Trading polarizations for labels in P systems with active membranes
• Uniform Solution of QSAT Using Polarizationless Active Membranes

Cited in

(4)

• Constant-space P systems with active membranes
• 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

Describes a project that uses

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)