Further remark on P systems with active membranes and two polarizations

DOI10.1016/j.jpdc.2006.01.003zbMath1101.68590OpenAlexW2076353124MaRDI QIDQ2495508

Lin-Qiang Pan, Carlos Martín-Vide

Publication date: 30 June 2006

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2006.01.003

zbMATH Keywords

SAT problemdistributed computingmembrane computingTuring computability

Mathematics Subject Classification ID

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

Related Items (7)

Time-free solution to SAT problem using P systems with active membranes ⋮ Computational efficiency and universality of timed P systems with active membranes ⋮ 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 ⋮ A TISSUE P SYSTEM BASED SOLUTION TO QUADRATIC ASSIGNMENT PROBLEM ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ Time-free Solution to Independent Set Problem using P Systems with Active Membranes

This page was built for publication: Further remark on P systems with active membranes and two polarizations