COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES
2011 ◽
Vol 22
(01)
◽
pp. 29-38
◽
Keyword(s):
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.
2009 ◽
Vol 4
(3)
◽
pp. 206
Keyword(s):
Keyword(s):
Keyword(s):
2010 ◽
pp. 461-478
◽
Keyword(s):
2015 ◽
Vol 10
(5)
◽
Keyword(s):
Keyword(s):