COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES

DOI10.1142/S0129054111007800zbMath1214.68161MaRDI QIDQ3076595

Daniel Díaz-Pernil, Mario J. Pérez-Jiménez, Lin-Qiang Pan

Publication date: 23 February 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Ramsey numbermembrane computingP system

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Generalized Ramsey theory (05C55)

Related Items

Time-free solution to SAT problem using P systems with active membranes ⋮ A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows ⋮ Computational efficiency and universality of timed P systems with active membranes ⋮ Time-free solution to SAT problem by P systems with active membranes and standard cell division rules ⋮ Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments ⋮ Solution to PSPACE-complete problem using P systems with active membranes with time-freeness ⋮ Time-free Solution to Independent Set Problem using P Systems with Active Membranes

Cites Work

• Computing with membranes
• Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24--27, 2009. Revised selected and invited papers

This page was built for publication: COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES