%0 Generic
%D 2004
%T The P Versus NP Problem Through Cellular Computing with Membranes
%A Mario J. Pérez-Jiménez
%A Álvaro Romero-Jiménez
%A Fernando Sancho-Caparrini
%C Amsterdam, The Netherlands
%I Springer
%P 338-352
%R 10.1007/978-3-540-24635-0_26
%S Lecture Notes in Computer Science
%U http://dx.doi.org/10.1007/978-3-540-24635-0_26
%V 2950
%X 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.
%@ 978-3-540-20781-8