A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division

TitleA Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division
Publication TypeConference Contributions
Year of Publication2011
AuthorsNiu, Y., Paun G., & Pérez-Jiménez M. J.
EditorsAbdullah, R., Khader A. T., Venkat I., Wong L. - P., & Subramanian K. G.
Conference NameSixth International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2011
Volume TitleProceedings of the Sixth International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2011
ISBN Number978-1-4577-1092-6
PublisherIEEE Computer Society
Place PublishedPenang, Malaysia
Pages302-326
Date Published09/2011
Abstract

Common 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.

DOI10.1109/BIC-TA.2011.43