Computation of Ramsey numbers by P systems with active membranes

DOI10.1142/S0129054111007800zbMATH Open1214.68161MaRDI QIDQ3076595FDOQ3076595

Authors: Daniel Díaz-Pernil, Mario J. Pérez-Jiménez, Linqiang Pan 

Publication date: 23 February 2011

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

Recommendations

• Computing the Ramsey number \(R(4,3,3)\) using abstraction and symmetry breaking
• scientific article; zbMATH DE number 19184
• Generalized Ramsey numbers through adiabatic quantum optimization
• Computation of Ramsey numbers \(R(C_m,W_n)\)
• Computation of some generalized Ramsey numbers

zbMATH Keywords

membrane computingP systemRamsey number

Mathematics Subject Classification ID

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

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

Cited In (8)

• 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
• Computational efficiency and universality of timed P systems with active membranes
• Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments
• Time-free solution to SAT problem by P systems with active membranes and standard cell division rules
• Time-free solution to SAT problem using P systems with active membranes
• Symbolic moment calculus. II: Why is Ramsey theory sooooo eeeenormously hard?
• A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows

This page was built for publication: Computation of Ramsey numbers by P systems with active membranes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3076595)