Ponencia
Limits on Efficient Computation in P Systems with Symport/Antiport Rules
Autor/es | Macías Ramos, Luis Felipe
Song, Bosheng Song, Tao Pan, Linqiang Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2017 |
Fecha de depósito | 2017-12-20 |
Publicado en |
|
ISBN/ISSN | 978-84-946316-9-6 |
Resumen | Classical membrane systems with symport/antiport rules observe the con-
servation law, in the sense that they compute by changing the places of objects with
respect to the membranes, and not by changing the objects ... Classical membrane systems with symport/antiport rules observe the con- servation law, in the sense that they compute by changing the places of objects with respect to the membranes, and not by changing the objects themselves. In these systems the environment plays an active role because the systems not only send objects to the environment, but also bring objects from the environment. In the initial configuration of a system, there is a special alphabet whose elements appear in an arbitrary large number of copies. The ability of these computing devices with infinite copies of some objects has been widely exploited in the design of efficient solutions to computationally hard problems. This paper deals with computational aspects of P systems with symport/antiport rules and membrane division rules or membrane separation rules. Specifically, we study the limitations of such P systems when the only communication rules allowed have length 1. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España |
Identificador del proyecto | TIN2012-37434 |
Cita | Macías Ramos, L.F., Song, B., Song, T., Pan, L. y Pérez Jiménez, M.d.J. (2017). Limits on Efficient Computation in P Systems with Symport/Antiport Rules. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (147-160), Sevilla, España: Fenix Editora. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
147_LimitsOnEfficient.pdf | 138.7Kb | [PDF] | Ver/ | |