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

Computation of Ramsey Numbers by P Systems with Active Membranes

 

Advanced Search
 
Opened Access Computation of Ramsey Numbers by P Systems with Active Membranes
Cites

Show item statistics
Icon
Export to
Author: Pan, Linqiang
Díaz Pernil, Daniel
Pérez Jiménez, Mario de Jesús
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2011
Published in: International Journal of Foundations of Computer Science, 22 (1), 29-38.
Document type: Article
Abstract: Ramsey numbers deal with conditions when a combinatorial object necessarily contains some smaller given objects. It is well known that it is very difficult to obtain the values of Ramsey numbers. In this work, a theoretical chemical/biological solution is presented in terms of membrane computing for the decision version of Ramsey number problem, that is, to decide whether an integer n is the value of Ramsey number R(k, l), where k and l are integers.
Cite: Pan, L., Díaz Pernil, D. y Pérez Jiménez, M.d.J. (2011). Computation of Ramsey Numbers by P Systems with Active Membranes. International Journal of Foundations of Computer Science, 22 (1), 29-38.
Size: 310.8Kb
Format: PDF

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

DOI: 10.1142/S0129054111007800

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)