Solving the Subset-Sum problem by P systems with active membranes
暂无分享,去创建一个
We present the first membrance computing solution to the Subset-Sum problem using a family of deterministic P systems with active membranes. We do not use priority among rules, membrane dissolution nor cooperation; it suffices to control the electrical charges of the membranes and to introduce some counters. The number of steps of any computation is of the linear order (but it is necessary a polynomial-time of precomputed resources).
[1] Mario de Jesús Pérez Jiménez,et al. Complexity Classes in Cellular Computing with Membranes , 2003 .
[2] Mario J. Pérez-Jiménez,et al. A Prolog simulator for deterministic P systems with active membranes , 2009, New Generation Computing.
[3] Gheorghe Paun. P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..
[4] Mario J. Pérez-Jiménez,et al. Decision P Systems and the P!=NP Conjecture , 2002, WMC-CdeA.