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

Computation of Ramsey Numbers by P Systems with Active Membranes

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

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2011
Publicado en: International Journal of Foundations of Computer Science, 22 (1), 29-38.
Tipo de documento: Artículo
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 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.
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.
Tamaño: 310.8Kb
Formato: PDF

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

DOI: 10.1142/S0129054111007800

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones