An Approach to Computational Complexity in Membrane Computing
Thu, 11/29/2007 - 15:02 — ana
| Title | An Approach to Computational Complexity in Membrane Computing |
| Publication Type | Journal Papers |
| Year of Publication | 2005 |
| Authors | Pérez-Jiménez, M. J. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-3-540-25080-7 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 3365 |
| Pages | 85-109 |
| Abstract | In this paper we present a theory of computational complexity in the framework of membrane computing. Polynomial complexity classes in recognizer membrane systems and capturing the classical deterministic and non-deterministic modes of computation, are introduced. In this context, a characterization of the relation is described |
| URL | http://www.springerlink.com/content/2q16m1gmj3d1cc5v/?p=1b55597611584eac9c7c03342b480893&pi=4 |
| ISSN Number | 0302-9743 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |