Published March 28, 2016 | Version v1
Publication

Tissue-like P Systems Without Environment

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

Abstract

Ministerio de Ciencia e Innovación TIN-2009-13192

Abstract

Junta de Andalucía P08-TIC-04200

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/38989
URN
urn:oai:idus.us.es:11441/38989

Origin repository

Origin repository
USE