Artículo
Computation of Ramsey Numbers by P Systems with Active Membranes
Autor/es | Pan, Linqiang
Díaz Pernil, Daniel Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2011 |
Fecha de depósito | 2018-02-21 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Junta de Andalucía Ministerio de Ciencia e Innovación (MICIN). España |
Identificador del proyecto | P08–TIC-04200
TIN2009–13192 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Computation-of-Ramsey-Numbers- ... | 310.8Kb | [PDF] | Ver/ | |