Monodirectional P systems

DOI10.1007/S11047-016-9565-2MaRDI QIDQ2311264zbMATH OpenOpenAlexWikidataFDO

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

Publication date 10 July 2019

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://idus.us.es/xmlui/handle/11441/33106

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Monodirectional tissue P systems with channel states
• The computational power of monodirectional tissue P systems with symport rules
• P systems with active membranes working in polynomial space
• A guide to membrane computing.
• Unconventional Computation

Cites work

• 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?)
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
• Computational efficiency of dissolution rules in membrane systems
• Membrane division, oracles, and the counting hierarchy
• On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution
• P systems with active membranes: Attacking NP-complete problems
• Simulating elementary active membranes
• The complexity of optimization problems
• The computational power of membrane systems under tight uniformity conditions

Cited in

(15)

• Characterizing PSPACE with shallow non-confluent P systems
• P SYSTEMS WITH SINGLE PASSENGER CARRIERS
• The computational power of monodirectional tissue P systems with symport rules
• Subroutines in P systems and closure properties of their complexity classes
• Bounding the space in P systems with active membranes
• Spiking neural P systems with polarizations and rules on synapses
• Simulating counting oracles with cooperation
• Shallow laconic P-systems can count
• Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
• On the power of P systems with active membranes using weak non-elementary membrane division
• Rule synchronization for monodirectional tissue-like P systems with channel states
• Monodirectional tissue P systems with channel states
• The counting power of P systems with antimatter
• A view of P systems from information theory
• Active P-colonies

This page was built for publication: Monodirectional P systems

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