Ponencia
The Relevance of the Environment on the Efficiency of Tissue P Systems
Autor/es | Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín Rius Font, Miquel Valencia Cabrera, Luis |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2013 |
Fecha de depósito | 2019-04-09 |
Publicado en |
|
ISBN/ISSN | 978-3-642-54238-1 0302-9743 |
Resumen | The efficiency of computational devices is usually expressed
in terms of their capability to solve computationally hard problems in
polynomial time. This paper focuses on tissue P systems, whose efficiency
has been shown ... The efficiency of computational devices is usually expressed in terms of their capability to solve computationally hard problems in polynomial time. This paper focuses on tissue P systems, whose efficiency has been shown for several scenarios where the number of cells in the system can grow exponentially, e.g. by using cell division rules or cell separation rules. Moreover, in the first case it suffices to consider very short communication rules with length bounded by two, and in the second one it is enough to consider communication rules with length at most three. This kind of systems have an environment with the property that objects initially located in it appear in an arbitrarily large number of copies, which is a somewhat unfair condition from a computational complexity point of view. In this context, we study the role played by the environment and its ability to handle infinitely many objects, in particular we consider tissue P systems whose environment is initially empty. |
Identificador del proyecto | TIN2012-37434
P08-TIC-04200 |
Cita | Pérez Jiménez, M.d.J., Riscos Núñez, A., Rius Font, M. y Valencia Cabrera, L. (2013). The Relevance of the Environment on the Efficiency of Tissue P Systems. En CMC 2013: 14th International Conference on Membrane Computing (308-321), Chişinău, Republic of Moldova: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
The Relevance of the Environme ... | 179.0Kb | [PDF] | Ver/ | |