Computation of Ramsey numbers by P systems with active membranes

DOI10.1142/S0129054111007800MaRDI QIDQ3076595zbMATH OpenFDO

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)

zbMATH Keywords

membrane computingP systemRamsey number

Mathematics Subject Classification ID

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

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

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

(9)

• Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
• Solving Ramsey number algorithm based on set theory
• 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 independent set problem using P systems with active membranes
• 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)