Non-confluence in divisionless P systems with active membranes

DOI10.1016/J.TCS.2009.07.032MaRDI QIDQ847664zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Antonio E. Porreca, Giancarlo Mauri, Claudio Zandron

Publication date 19 February 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.07.032

zbMATH Keywords

complexity theorymembrane computing

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• scientific article; zbMATH DE number 1583885
• On the power of membrane division in P systems
• P systems with active membranes: Attacking NP-complete problems
• P Systems with Elementary Active Membranes: Beyond NP and coNP
• P Systems with Proteins on Membranes and Membrane Division

Cites work

• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 2118901 (Why is no real title available?)
• An efficient simulation of polynomial-space Turing machines by P systems with active membranes
• Aspects of Molecular Computing
• Complexity classes for membrane systems
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• Membrane computing and complexity theory: A characterization of PSPACE
• Membrane computing. An introduction.
• On the computational complexity of membrane systems
• The computational power of cell division in P systems: Beating down parallel computers?
• Unconventional Computation

Cited in

(10)

• Shallow non-confluent P systems
• Bounding the space in P systems with active membranes
• Alternative space definitions for P systems with active membranes
• Time-free solution to SAT problem by tissue P systems
• Characterizing PSPACE with shallow non-confluent P systems
• P systems attacking hard problems beyond NP: a survey
• On maximal parallel application of rules in rewriting P systems
• A polynomial complexity class in P systems using membrane division
• Evaluating space measures in P systems
• P systems with active membranes working in polynomial space

This page was built for publication: Non-confluence in divisionless P systems with active membranes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847664)