A limitation of cell division in tissue P systems by PSPACE
From MaRDI portal
Publication:473203
DOI10.1016/J.JCSS.2014.10.006zbMATH Open1435.68099OpenAlexW2068184402MaRDI QIDQ473203FDOQ473203
Publication date: 24 November 2014
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2014.10.006
Recommendations
Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Computing with membranes
- Title not available (Why is that?)
- Tissue P systems.
- Cell communication in tissue \(P\) systems: universality results
- A polynomial complexity class in P systems using membrane division
- Characterizing Tractability by Tissue-Like P Systems
- Computational complexity of tissue-like P systems
- Tissue P systems with channel states
- P systems with active membranes: Attacking NP-complete problems
- A Computational Complexity Theory in Membrane Computing
- Membrane computing and complexity theory: A characterization of PSPACE
- Complexity classes in models of cellular computing with membranes
- P Systems Simulating Oracle Computations
- Title not available (Why is that?)
- Tissue P Systems with Cell Separation: Upper Bound by PSPACE
- Title not available (Why is that?)
- Sublinear-Space P Systems with Active Membranes
- Developments in Language Theory
Cited In (4)
- The computational power of cell division in P systems: Beating down parallel computers?
- Cell-like P systems with polarizations and minimal rules
- Characterising the complexity of tissue P systems with fission rules
- A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
This page was built for publication: A limitation of cell division in tissue P systems by PSPACE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473203)
