The computational power of cell division in P systems: Beating down parallel computers?

zbMath1048.68044MaRDI QIDQ1410767

Petr Sosík

Publication date: 15 October 2003

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

zbMATH Keywords

membrane computingP systemSecond Machine Class

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (29)

P Systems Simulating Oracle Computations ⋮ Non-confluence in divisionless P systems with active membranes ⋮ On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Membrane computing and complexity theory: A characterization of PSPACE ⋮ Complexity aspects of polarizationless membrane systems ⋮ Characterising the complexity of tissue P systems with fission rules ⋮ P systems with proteins on membranes characterize PSPACE ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ Evaluating space measures in P systems ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ Shallow Non-confluent P Systems ⋮ Time-free solution to SAT problem using P systems with active membranes ⋮ Space complexity equivalence of P systems with active membranes and Turing machines ⋮ A linear time complexity of breadth-first search using P system with membrane division ⋮ A Turing machine simulation by P systems without charges ⋮ Bounding the space in P systems with active membranes ⋮ Alternative space definitions for P systems with active membranes ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ A toolbox for simpler active membrane algorithms ⋮ Efficiently solving the bin packing problem through bio-inspired mobility ⋮ P systems with active membranes: Trading time for space ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ Characterizing PSPACE with shallow non-confluent P systems ⋮ Cell-like P systems with polarizations and minimal rules ⋮ Optical computing ⋮ Computational efficiency of dissolution rules in membrane systems ⋮ Complexity classes for membrane systems

This page was built for publication: The computational power of cell division in P systems: Beating down parallel computers?