Chapter of Book
Characterizing tractability by cell-like membrane systems
| Author/s | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Romero Campero, Francisco José
Romero Jiménez, Álvaro
|
| Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
| Publication Date | 2006 |
| Deposit Date | 2024-04-24 |
| Published in |
|
| ISBN/ISSN | 981-256-889-1 |
| Abstract | In this paper we present a polynomial complexity class in the framework of membrane computing. In this context, and using accepting transition P systems, we provide a characterization of the standard computational class P ... |
| Citation | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J.,...,Romero Jiménez, Á. (2006). Characterizing tractability by cell-like membrane systems. En FORMAL MODELS, LANGUAGES AND APPLICATIONS (pp. 137-154). SINGAPORE: WORLD SCIENTIFIC PUBL CO PTE LTD. |
| Files | Size | Format | View | Description |
|---|---|---|---|---|
| CHARACTERIZING TRACTABILITY BY ... | 58.24Kb | 
[PDF]
| View/ | |
https://hdl.handle.net/11441/157099This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional