Shallow non-confluent P systems

DOI10.1007/978-3-319-54072-6_19MaRDI QIDQ2975921zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alberto Leporati, Luca Manzoni, Giancarlo Mauri, Antonio E. Porreca, Claudio Zandron

Publication date 12 April 2017

Published in Membrane Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-54072-6_19

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Characterizing PSPACE with shallow non-confluent P systems
• Non-confluence in divisionless P systems with active membranes
• P systems with active membranes working in polynomial space
• On a powerful class of non-universal P systems with active membranes
• Shallow laconic P-systems can count

Cites work

• Complexity classes in models of cellular computing with membranes
• Computational complexity of tissue-like P systems
• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• Membrane computing and complexity theory: A characterization of PSPACE
• Membrane division, oracles, and the counting hierarchy
• Non-confluence in divisionless P systems with active membranes
• P systems with active membranes: Attacking NP-complete problems
• Simulating elementary active membranes
• The computational power of cell division in P systems: Beating down parallel computers?
• The computational power of membrane systems under tight uniformity conditions
• Tissue P systems can be simulated efficiently with counting oracles

Cited in

(8)

• Bounding the space in P systems with active membranes
• Shallow laconic P-systems can count
• Subroutines in P systems and closure properties of their complexity classes
• Characterizing PSPACE with shallow non-confluent P systems
• P systems attacking hard problems beyond NP: a survey
• A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
• Characterising the complexity of tissue P systems with fission rules
• Active P-colonies

This page was built for publication: Shallow non-confluent P systems

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