Membrane division, oracles, and the counting hierarchy
From MaRDI portal
Publication:2805449
DOI10.3233/FI-2015-1201zbMATH Open1357.68064MaRDI QIDQ2805449FDOQ2805449
Antonio E. Porreca, Giancarlo Mauri, Alberto Leporati, Luca Manzoni, Claudio Zandron
Publication date: 11 May 2016
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Recommendations
Cited In (22)
- A Turing machine simulation by P systems without charges
- Bounding the space in P systems with active membranes
- Alternative space definitions for P systems with active membranes
- From biopolymer duplication to membrane duplication and beyond
- Simulating counting oracles with cooperation
- The computational power of cell-like P systems with one protein on membrane
- The computational complexity of tissue P systems with evolutional symport/antiport rules
- Characterizing PSPACE with shallow non-confluent P systems
- P systems attacking hard problems beyond NP: a survey
- Subroutines in P systems and closure properties of their complexity classes
- Active P-colonies
- Shallow Non-confluent P Systems
- The computational power of tissue-like P systems with promoters
- Evaluating space measures in P systems
- The fencing problem and coleochaete cell division
- Monodirectional tissue P systems with channel states
- Characterising the complexity of tissue P systems with fission rules
- The counting power of P systems with antimatter
- Minimal parallelism and number of membrane polarizations
- Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
- Monodirectional P systems
- A toolbox for simpler active membrane algorithms
This page was built for publication: Membrane division, oracles, and the counting hierarchy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805449)
