Artículo
Cell-like P systems with evolutional symport/antiport rules and membrane creation
Autor/es | Song, Bosheng
Li, Kenli Orellana Martín, David Valencia Cabrera, Luis 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 | 2020 |
Fecha de depósito | 2021-04-23 |
Publicado en |
|
Resumen | Cell-like P systems with symport/antiport rules are computing models inspired by theconservation law, in the sense that they compute by changing the places of objectswith respect to the membranes, and not by changing the ... Cell-like P systems with symport/antiport rules are computing models inspired by theconservation law, in the sense that they compute by changing the places of objectswith respect to the membranes, and not by changing the objects themselves. In thiswork, a variant of these kinds of membrane systems, called cell-like P systems withevolutionalsymport/antiport rules, where objects can evolve in the execution of suchrules, is introduced. Besides, inspired by the autopoiesis process (ability of a system tomaintain itself), membrane creation rules are considered as an efficient mechanism toprovide an exponential workspace in terms of membranes. The presumed efficiency ofthese computing models (ability to solve computationally hard problems in polynomialtime and uniform way) is explored. Specifically, an efficient solution to theSATproblemis provided by means of a family of recognizer cell-like P systems with evolutionalsymport/antiport rules and membrane creation which make use of communication rulesinvolving a restricted number of objects. |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Identificador del proyecto | TIN2017-89842-P (MABICAP) |
Cita | Song, B., Li, K., Orellana Martín, D., Valencia Cabrera, L. y Pérez Jiménez, M.d.J. (2020). Cell-like P systems with evolutional symport/antiport rules and membrane creation. Information and Computation, 275 (December 2020) |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Cell like P systems with evolu ... | 493.4Kb | [PDF] | Ver/ | |