Trading polarizations for labels in P systems with active membranes
From MaRDI portal
Publication:707497
DOI10.1007/s00236-004-0153-zzbMath1101.68028OpenAlexW1971681503MaRDI QIDQ707497
Artiom Alhazov, Gheorghe Păun, Lin-Qiang Pan
Publication date: 9 February 2005
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-004-0153-z
Related Items
P systems without multiplicities of symbol-objects ⋮ On the power of P systems with active membranes using weak non-elementary membrane division ⋮ Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation ⋮ On the efficiency of cell-like and tissue-like recognizing membrane systems ⋮ Solving SAT with P systems with anti-membranes ⋮ The power of synchronizing rules in membrane computing ⋮ On the efficiency of synchronized P systems ⋮ Evaluating space measures in P systems ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ Time-free solution to SAT problem using P systems with active membranes ⋮ Cell-like P systems with evolutional symport/antiport rules and membrane creation ⋮ The computational power of timed P systems with active membranes using promoters ⋮ 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 ⋮ RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS ⋮ Time-free solution to SAT problem by P systems with active membranes and standard cell division rules ⋮ P systems with mobile membranes ⋮ A general approach for building combinationalPautomata ⋮ Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes ⋮ Solving HPP and SAT by P systems with active membranes and separation rules ⋮ A $\Sigma_2^P \cup \Pi_2^P$ Lower Bound Using Mobile Membranes ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ Simple, Enhanced and Mutual Mobile Membranes ⋮ P systems with evolutional symport and membrane creation rules solving QSAT ⋮ Further remarks on \(P\) systems with active membranes, separation, merging, and release rules ⋮ Time-free Solution to Independent Set Problem using P Systems with Active Membranes
Cites Work
