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

3-Col problem modelling using simple kernel P systems

 

Advanced Search
 
Opened Access 3-Col problem modelling using simple kernel P systems
Cites

Show item statistics
Icon
Export to
Author: 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
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2013
Published in: International Journal of Computer Mathematics, 90 (4), 816-830.
Document type: Article
Abstract: 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.
Cite: 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.
Size: 369.0Kb
Format: PDF

URI: https://hdl.handle.net/11441/79752

DOI: 10.1080/00207160.2012.743712

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)