Presentation
A Fast Solution to the Partition Problem by Using Tissue-Like P Systems
Author/s | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Editor | Kearney, D.
Nguyen, V. Gioiosa, G. Hendtlass, T. |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2008 |
Deposit Date | 2017-12-27 |
Published in |
|
ISBN/ISSN | 978-1-4244-2724-6 |
Abstract | Tissue-like P systems with cell division is a computing
model in the framework of membrane computing based
on the intercellular communication and cooperation between
neurons. In such a model, the structure of the devices ... Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices is a network of elementary cells. Tissue-like P systems with cell division have the ability of increasing the number of cells during the computation. In this paper we exploit this ability and present a polynomial-time solution to the (NP-complete) Partition problem via a uniform family of such P systems. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
TIC-581 |
Citation | Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2008). A Fast Solution to the Partition Problem by Using Tissue-Like P Systems. En BICTA 2008: 3rd International Conference on Bio-Inspired Computing (43-48), Adelaide, SA, Australia: IEEE Computer Society. |
Files | Size | Format | View | Description |
---|---|---|---|---|
untitled.pdf | 180.0Kb | [PDF] | View/ | |