Published March 28, 2016
| Version v1
Publication
Tissue-like P Systems Without Environment
Contributors
Others:
Description
In this paper we present a tissue-like P systems model with cell division
the environment has been replaced by an extra cell. In such model, we present a uniform family of recognizer P systems which solves the Subset Sum problem. This solution
establishes a new frontier for the tractability of computationally hard problems in Membrane Computing, since it proves that NP-complete problems can be solved without an
arbitrarily large amount of objects in the environment.
Abstract
Ministerio de Ciencia e Innovación TIN2008-04487-EAbstract
Ministerio de Ciencia e Innovación TIN-2009-13192Abstract
Junta de Andalucía P08-TIC-04200Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/38989
- URN
- urn:oai:idus.us.es:11441/38989
Origin repository
- Origin repository
- USE