%0 Generic
%D 2013
%T 3-COL problem modelling using simple Kernel P systems
%A Marian Gheorghe
%A Florentin Ipate
%A Raluca Lefticaru
%A Mario J. Pérez-Jiménez
%A Adrian Turcanu
%A Luis Valencia-Cabrera
%A Manuel García-Quismondo
%A Laurentiu Mierla
%C London, UK
%I Taylor and Francis
%K 3-colour problem
%K Formal Verification
%K kernel P systems
%K Membrane computing
%K Tissue P Systems
%N 4
%P 816-830
%R 10.1080/00207160.2012.743712
%U http://dx.doi.org/10.1080/00207160.2012.743712
%V 90
%X 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 skPsystems that model the problem and analyzes 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, availablein the literature, that solves the same problem, at the expense of a greater length of the rules.
%8 10/2013