Computation of Ramsey Numbers by P Systems with Active Membranes

Description

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.

Abstract

Junta de Andalucía P08–TIC-04200

Abstract

Ministerio de Ciencia e Innovación TIN2009–13192

Additional details