Abstract
We study the computational efficiency of recognizer P systems with active membranes without polarizations and without dissolution. The main result of the paper is the following: the polynomial computational complexity class associated with the class of recognizer P systems is equal to the standard complexity class P. © Springer-Verlag Berlin Heidelberg 2005.
Cite
CITATION STYLE
Gutiérrez-Naranjo, M. A., Pérez-Jiménez, M. J., Riscos-Núñez, A., & Romero-Campero, F. J. (2005). Systems with active membranes, without polarizations and without dissolution: A characterization of P. In Lecture Notes in Computer Science (Vol. 3699, pp. 105–116). Springer Verlag. https://doi.org/10.1007/11560319_11
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
