Presentation
Descriptional Complexity of Tissue-Like P Systems with Cell Division
Author/s | Díaz Pernil, Daniel
Gallego Ortiz, Pilar Gutiérrez Naranjo, Miguel Ángel ![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() Riscos Núñez, Agustín ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Date | 2009 |
Published in |
|
ISBN/ISSN | 978-3-642-03744-3 0302-9743 |
Abstract | In this paper we address the problem of describing the complexity
of the evolution of a tissue-like P system with cell division. In
the computations of such systems the number of (parallel) steps is not
sufficient to ... In this paper we address the problem of describing the complexity of the evolution of a tissue-like P system with cell division. In the computations of such systems the number of (parallel) steps is not sufficient to evaluate the complexity. Following this consideration, Sevilla Carpets were introduced as a tool to describe the space-time complexity of P systems. Sevilla Carpets have already been used to compare two different solutions of the Subset Sum problem (both designed in the framework of P systems with active membranes) running on the same instance. In this paper we extend the comparison to the framework of tissue-like P systems with cell division. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
![]() P08–TIC-04200 ![]() |
Citation | Díaz Pernil, D., Gallego Ortiz, P., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Descriptional Complexity of Tissue-Like P Systems with Cell Division. En UC 2009: 8th International Conference on Unconventional Computation (168-178), Ponta Delgada, Portugal: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
978-3-642-03745-0_21.pdf | 1.444Mb | ![]() | View/ | |