A uniform solution to the independent set problem through tissue P systems with cell separation
From MaRDI portal
Publication:1762209
DOI10.1007/s11704-012-1054-xzbMath1251.68107MaRDI QIDQ1762209
Xiangxiang Zeng, Zheng Zhang, Xingyi Zhang, Bin Luo
Publication date: 15 November 2012
Published in: Frontiers of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11704-012-1054-x
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tissue P systems with cell separation: attacking the partition problem
- Spiking neural P systems: an improved normal form
- Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
- Computational complexity of tissue-like P systems
- Tissue P systems.
- Complexity classes in models of cellular computing with membranes
- Computing with membranes
- Further remark on P systems with active membranes and two polarizations
- A Linear–time Tissue P System Based Solution for the 3–coloring Problem
- Spiking Neural P Systems with Weights
- Membrane Computing
- Membrane Computing