A fast solution to the partition problem by using tissue-like P systems

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

Full description

Saved in:
Bibliographic Details
Main Authors: Diaz-Pernil, D., Gutierrez-Naranjo, M.A., Perez-Jimenez, M.J., Riscos-Nunez, A.
Format: Conference Proceeding
Language:English
Subjects:
Biomembranes
Complexity theory
Computational modeling
Computers
Encoding
Polynomials
Radiation detectors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/BICTA.2008.4656702