The P Versus NP Problem Through Cellular Computing with Membranes

TitleThe P Versus NP Problem Through Cellular Computing with Membranes
Publication TypeJournal Papers
Year of Publication2004
AuthorsPérez-Jiménez, M. J., Romero-Jiménez Á., & Sancho-Caparrini F.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-20781-8
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume2950
Pages338-352
Abstract

We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework allowing us to obtain a characterization of the relation by the polynomial time unsolvability of an NP–complete problem by means of a P system.

URLhttp://dx.doi.org/10.1007/978-3-540-24635-0_26
Short TitleAspects of Molecular Computing
ISSN Number0302-9743
DOI10.1007/978-3-540-24635-0_26