Asynchronous P systems with active membranes
DOI10.1016/J.TCS.2011.12.026zbMATH Open1277.68076OpenAlexW2020796987MaRDI QIDQ418762FDOQ418762
Alberto Leporati, Pierluigi Frisco, Gordon Govan
Publication date: 30 May 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.12.026
NP-completeasynchronous modeactive membranesasynchronous P systemsMAJORITY-SATPP-completerecognising P systems
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- Computing with membranes
- Membrane computing. An introduction.
- Title not available (Why is that?)
- P systems with minimal parallelism
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing with Cells
- Title not available (Why is that?)
- Complexity classes in models of cellular computing with membranes
- The conformon-P system: a molecular and cell biology-inspired computability model
- P Systems with Active Membranes Operating under Minimal Parallelism
- P Systems with Elementary Active Membranes: Beyond NP and coNP
- Recent complexity-theoretic results on P systems with active membranes
- The computational power of membrane systems under tight uniformity conditions
- A Formal Framework for Static (Tissue) P Systems
Cited In (7)
- Solving the SAT problem by cell-like P systems with channel states and symport rules
- Neighbourhood message passing computation on a lattice with cP systems
- The computational power of monodirectional tissue P systems with symport rules
- Monodirectional tissue P systems with channel states
- Cell-like P systems with polarizations and minimal rules
- A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
- Homeostasis tissue-like P systems with cell separation
Recommendations
- P systems with active membranes operating under minimal parallelism 👍 👎
- P systems with active membranes: Attacking NP-complete problems 👍 👎
- P Systems with Elementary Active Membranes: Beyond NP and coNP 👍 👎
- Further remark on P systems with active membranes and two polarizations 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Asynchronous P systems with active membranes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418762)
