scientific article; zbMATH DE number 2118901
From MaRDI portal
Publication:4828293
zbMath1085.68048MaRDI QIDQ4828293
Artiom Alhazov, Carlos Martín-Vide, Lin-Qiang Pan
Publication date: 25 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (32)
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 ⋮ P systems with proteins on membranes characterize PSPACE ⋮ A bibliometric analysis of membrane computing (1998--2019) ⋮ 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 ⋮ Time-free solution to SAT problem using P systems with active membranes ⋮ Space complexity equivalence of P systems with active membranes and Turing machines ⋮ Simple Neural-Like P Systems for Maximal Independent Set Selection ⋮ Cell-like P systems with evolutional symport/antiport rules and membrane creation ⋮ A linear time complexity of breadth-first search using P system with membrane division ⋮ Computational efficiency and universality of timed P systems with active membranes ⋮ A Turing machine simulation by P systems without charges ⋮ Bounding the space in P systems with active membranes ⋮ A new method to simulate restricted variants of polarizationless P systems with active membranes ⋮ Selected Topics in Computational Complexity of Membrane Systems ⋮ Time-free solution to SAT problem by P systems with active membranes and standard cell division rules ⋮ A uniform solution to the independent set problem through tissue P systems with cell separation ⋮ Trading polarizations for labels in P systems with active membranes ⋮ Solving HPP and SAT by P systems with active membranes and separation rules ⋮ Subroutines in P systems and closure properties of their complexity classes ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ P systems attacking hard problems beyond NP: a survey ⋮ Cell-like P systems with polarizations and minimal rules ⋮ Monodirectional P systems ⋮ P systems based computing polynomials: design and formal verification ⋮ P systems with evolutional symport and membrane creation rules solving QSAT ⋮ Complexity classes for membrane systems ⋮ Time-free Solution to Independent Set Problem using P Systems with Active Membranes
This page was built for publication:
