Computational complexity aspects of membrane computing: Ideas, results, open problems
Fri, 03/05/2010 - 23:01 — manu
| Title | Computational complexity aspects of membrane computing: Ideas, results, open problems |
| Publication Type | Contributions to Book Chapters |
| Year of Publication | 2005 |
| Authors | Pérez-Jiménez, M. J. |
| Editors | Gutiérrez-Naranjo, M. A., Paun G., & Pérez-Jiménez M. J. |
| Book Title | Cellular Computing (Complexity Aspects) |
| ISBN Number | 84-609-5338-6 |
| Publisher | Fénix Editora |
| Place Published | Sevilla, Spain |
| Pages | 277-292 |
| Abstract | In this paper, a brief survey of a theory of computational complexity within the model of cell-like membrane systems is presented. Relevant results concerning complexity classes in membrane computing are described, and fifteen open problems in this framework are proposed. |
| URL | http://www.cs.us.es/~marper/investigacion/esf-1.pdf |
| Attachment | Size |
|---|---|
| esf-1.pdf | 100.56 KB |
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: |