Abstract
Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the computation is performed by the parallel application of given rules. Division rules allow an increase of the number of cells during the computation. We present a polynomial-time solution for the Independent Set problem via a uniform family of such systems. © 2009 Springer Berlin Heidelberg.
Cite
CITATION STYLE
Díaz-Pernil, D., Gutiérrez-Naranjo, M. A., Pérez-Jiménez, M. J., & Riscos-Núñez, A. (2009). Solving the independent set problem by using tissue-like P systems with cell division. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5601 LNCS, pp. 213–222). https://doi.org/10.1007/978-3-642-02264-7_23
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
