Article
Computation of Ramsey Numbers by P Systems with Active Membranes
Author/s | 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 |
Publication Date | 2011 |
Deposit Date | 2018-02-21 |
Published in |
|
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 ... 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. |
Funding agencies | Junta de Andalucía Ministerio de Ciencia e Innovación (MICIN). España |
Project ID. | P08–TIC-04200
TIN2009–13192 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Computation-of-Ramsey-Numbers- ... | 310.8Kb | [PDF] | View/ | |