Repositorio de producción científica de la Universidad de Sevilla

On Efficiency of P Systems with Symport/Antiport and Membrane Division

Opened Access On Efficiency of P Systems with Symport/Antiport and Membrane Division
Estadísticas
Icon
Exportar a
Autor: 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: 2017
Publicado en: BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 129-146
ISBN/ISSN: 978-84-946316-9-6
Tipo de documento: Ponencia
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 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 to have 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 and membrane division rules where there is not an environment having the property mentioned above. Specifically, we establish the relationships between the polynomial complexity class associated with P systems wi...
[Ver más]
Cita: Macías Ramos, L.F., Song, B., Song, T., Pan, L. y Pérez Jiménez, M.d.J. (2017). On Efficiency of P Systems with Symport/Antiport and Membrane Division. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (129-146), Sevilla, España: Fenix Editora.
Tamaño: 156.4Kb
Formato: PDF

URI: http://hdl.handle.net/11441/67740

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones