Abstract
Earlier solutions to decision problems by means of P systems used many counter objects to control the synchronization of different stages in a computation (usually as many counters as the stage must last in the worst case). In this paper we propose a way to replace those counters with some spacial objects for each stage. Furthermore, following the ideas presented in [1], in order to have a common scheme to attack numerical problems, all instances of a problem with the same size are solved by the same P system (which depends on the size) given an input which describes the corresponding instance of the problem. We illustrate these ideas with a cellular solution to the Subset-Sum problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Ricos-Nún̈ez, A.: Towards a programming language in cellular computing. Electronic Notes in Theoretical Commputer Science 123(1), 93–110 (2005)
Păun, G.: Membrane Computing: An Introduction. Springer, Berlin (2002)
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000); and Turku Center for Computer Science-TUCS Report No 208
Pérez-Jiménez, M.J., Riscos-Nún̈ez, A.: Solving the subset-sum problem by p systems with active membranes. In: New Generation Computing. Springer, Tokyo (to appear)
Pérez-Jiménez, M.J., Romero-Campero, F.J.: A CLIPS simulator for recognizer p systems with active membranes. In: Păun, G., Riscos-Nún̈ez, A., Romero-Jiménez, A., Sancho-Caparrini, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, RGNC Report (01/04), pp. 387–413 (2004)
Pérez-Jiménez, M.J., Romero-Jiménez, Á., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Natural Computing 2(3), 265–285 (2003)
Riscos-Nún̈ez, A.: Programación celular: resolución eficiente de problemas numéricos NP-completos. PhD thesis, University of Seville (2004)
Zandron, C.: A Model for Molecular Computing: Membrane Systems. PhD thesis, Universitá degli Studi di Milano (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graciani-Díaz, C., Riscos-Núñez, A. (2005). Looking for Simple Common Schemes to Design Recognizer P Systems with Active Membranes That Solve Numerical Decision Problems. In: Calude, C.S., Dinneen, M.J., Păun, G., Pérez-Jímenez, M.J., Rozenberg, G. (eds) Unconventional Computation. UC 2005. Lecture Notes in Computer Science, vol 3699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560319_10
Download citation
DOI: https://doi.org/10.1007/11560319_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29100-8
Online ISBN: 978-3-540-32022-7
eBook Packages: Computer ScienceComputer Science (R0)