Niu,YunyunPan, LinqiangPérez Jiménez, Mario de Jesús2018-03-202018-03-202011Niu, u., Pan, L. y Pérez Jiménez, M.d.J. (2011). A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division. En BIC-TA 2011: Sixth International Conference on Bio-Inspired Computing: Theories and Applications (302-306), Penang, Malaysia: IEEE Computer Society.978-1-4577-1092-6https://hdl.handle.net/11441/71118Common algorithmic problem is an optimization problem, which has the nice property that several other NP-complete problems can be reduced to it in linear time. A tissue P system with cell division is a computing model which has two basic characters: intercellular communication and the ability of cell division. The ability of cell division allows us to obtain an exponential amount of cells in linear time and to design cellular solutions to computationally hard problems in polynomial time. We here present an effective solution to the common algorithmic decision problem using a family of recognizer tissue P systems with cell division.application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/membrane computingtissue P systemcell divisioncommon algorithmic probleminfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1109/BIC-TA.2011.43