The P Versus NP Problem Through Cellular Computing with Membranes

Mon, 12/03/2007 - 12:43 — ana

Title	The P Versus NP Problem Through Cellular Computing with Membranes
Publication Type	Journal Papers
Year of Publication	2004
Authors	Pérez-Jiménez, M. J., Romero-Jiménez Á., & Sancho-Caparrini F.
Journal Title	Lecture Notes in Computer Science
ISBN Number	978-3-540-20781-8
Publisher	Springer
Place Published	Amsterdam, The Netherlands
Volume	2950
Pages	338-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.
URL	http://dx.doi.org/10.1007/978-3-540-24635-0_26
Short Title	Aspects of Molecular Computing
ISSN Number	0302-9743
DOI	10.1007/978-3-540-24635-0_26

Research Group on Natural Computing