Details

Autor(en) / Beteiligte

• Pérez-Jiménez, Mario J.
• Riscos-Núñez, Agustin

Titel

A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes

Ist Teil von

• Lecture notes in computer science, 2004, p.250-268

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

2004

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Up to now, P systems dealing with numerical problems have been rarely considered in the literature. In this paper we present an effective solution to the Knapsack problem using a family of deterministic P systems with active membranes using 2-division. We show that the number of steps of any computation is of linear order, but polynomial time is required for pre-computing resources.