Artículo
3-Col problem modelling using simple kernel P systems
Autor/es | Gheorghe, Marian
Ipate, Florentin Lefticaru, Raluca Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() Turcanu, Adrian Valencia Cabrera, Luis ![]() ![]() ![]() ![]() ![]() ![]() ![]() García Quismondo, Manuel Mierla, Laurentiu |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2013 |
Fecha de depósito | 2018-11-02 |
Publicado en |
|
Resumen | This paper presents the newly introduced class of (simple) kernel P systems ((s)kP systems) and investigates
through a 3-colouring problem case study the expressive power and efficiency of kernel P systems. It
describes ... This paper presents the newly introduced class of (simple) kernel P systems ((s)kP systems) and investigates through a 3-colouring problem case study the expressive power and efficiency of kernel P systems. It describes two skP systems that model the problem and analyses them in terms of efficiency and complexity. The skP models prove to be more succinct (in terms of number of rules, objects, number of cells and execution steps) than the corresponding tissue P system, available in the literature, that solves the same problem, at the expense of a greater length of the rules. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009–13192
![]() P08-TIC-04200 ![]() |
Cita | Gheorghe, M., Ipate, F., Lefticaru, R., Pérez Jiménez, M.d.J., Turcanu, A., Valencia Cabrera, L.,...,Mierla, L. (2013). 3-Col problem modelling using simple kernel P systems. International Journal of Computer Mathematics, 90 (4), 816-830. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
3 Col problem modelling using ... | 369.0Kb | ![]() | Ver/ | |