Presentation
A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division
Author/s | Niu,Yunyun
Pan, Linqiang Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2011 |
Deposit Date | 2018-03-20 |
Published in |
|
ISBN/ISSN | 978-1-4577-1092-6 |
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 ... 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. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | TIN2009-13192
P08-TIC04200 |
Citation | Niu, 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
untitled (1).pdf | 231.2Kb | [PDF] | View/ | |