Monodirectional P systems
DOI10.1007/S11047-016-9565-2zbMATH Open1415.68092OpenAlexW2482914130WikidataQ57518240 ScholiaQ57518240MaRDI QIDQ2311264FDOQ2311264
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
Recommendations
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- The complexity of optimization problems
- Title not available (Why is that?)
- P systems with active membranes: Attacking NP-complete problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The computational power of membrane systems under tight uniformity conditions
- Membrane division, oracles, and the counting hierarchy
- Computational efficiency of dissolution rules in membrane systems
- Simulating elementary active membranes
- On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
Cited In (15)
- Bounding the space in P systems with active membranes
- Simulating counting oracles with cooperation
- Shallow laconic P-systems can count
- Characterizing PSPACE with shallow non-confluent P systems
- Subroutines in P systems and closure properties of their complexity classes
- The computational power of monodirectional tissue P systems with symport rules
- Active P-colonies
- A view of P systems from information theory
- Monodirectional tissue P systems with channel states
- 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
- The counting power of P systems with antimatter
- P SYSTEMS WITH SINGLE PASSENGER CARRIERS
- Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
- Spiking neural P systems with polarizations and rules on synapses
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)
