Non-confluence in divisionless P systems with active membranes

DOI10.1016/J.TCS.2009.07.032zbMATH Open1191.68325DBLPjournals/tcs/PorrecaMZ10OpenAlexW1986226635WikidataQ57518525 ScholiaQ57518525MaRDI QIDQ847664FDOQ847664

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

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

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)

Cites Work

• Computing with membranes
• Membrane computing. An introduction.
• Unconventional Computation
• Title not available (Why is that?)
• The computational power of cell division in P systems: Beating down parallel computers?
• Title not available (Why is that?)
• On the computational complexity of membrane systems
• Membrane computing and complexity theory: A characterization of PSPACE
• Title not available (Why is that?)
• Complexity classes in models of cellular computing with membranes
• Aspects of Molecular Computing
• Title not available (Why is that?)
• Complexity classes for membrane systems
• An efficient simulation of polynomial-space Turing machines by P systems with active membranes

Cited In (10)

• 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
• Shallow non-confluent P systems

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)