Bounding the space in P systems with active membranes
From MaRDI portal
Publication:1982967
DOI10.1007/S41965-020-00039-XzbMATH Open1469.68059OpenAlexW3020733756MaRDI QIDQ1982967FDOQ1982967
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-020-00039-x
Recommendations
Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Title not available (Why is that?)
- On uniformity within \(NC^ 1\)
- 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?)
- A Computational Complexity Theory in Membrane Computing
- Membrane computing and complexity theory: A characterization of PSPACE
- Title not available (Why is that?)
- P Systems with Elementary Active Membranes: Beyond NP and coNP
- The computational power of membrane systems under tight uniformity conditions
- P systems with active membranes: Trading time for space
- Membrane Computing
- P Systems Simulating Oracle Computations
- 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
- Simulating Elementary Active Membranes
- A toolbox for simpler active membrane algorithms
- Membrane Computing
- Characterising the complexity of tissue P systems with fission rules
- Complexity aspects of polarizationless membrane systems
- On the Power of Computing with Proteins on Membranes
- 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
- Solving the subset-problem by P systems with active membrans
- Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
- Monodirectional P systems
- Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
- A Turing machine simulation by P systems without charges
- Shallow laconic P-systems can count
- Characterizing PSPACE with shallow non-confluent P systems
- Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
- P systems attacking hard problems beyond NP: a survey
- Solving QSAT in sublinear depth
- Shallow Non-confluent P Systems
- 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?)
- Theoretical Aspects of Computing - ICTAC 2004
Cited In (14)
- Alternative space definitions for P systems with active membranes
- Description of membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities
- On the universality of P systems with membrane creation
- Proof techniques in membrane computing
- Spiking neural P systems with target indications
- On maximal parallel application of rules in rewriting P systems
- Time-free Solution to Independent Set Problem using P Systems with Active Membranes
- Machines, Computations, and Universality
- Rule synchronization for tissue P systems
- Title not available (Why is that?)
- Evaluating space measures in P systems
- On the power of P systems with active membranes using weak non-elementary membrane division
- P Systems with Active Membranes Working in Sublinear Space
- P Systems with Elementary Active Membranes: Beyond NP and coNP
This page was built for publication: Bounding the space in P systems with active membranes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1982967)
