Presentation
Complexity Classes in Cellular Computing with Membranes
Author/s | Pérez Jiménez, Mario de Jesús
Romero Jiménez, Álvaro Sancho Caparrini, Fernando |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2003 |
Deposit Date | 2016-10-25 |
Published in |
|
Abstract | In this paper we introduce the complexity class PMC∗ F of all decision problems solvable in polynomial time by a family of P systems belonging to a prefixed class of recognizer membrane systems, F. |
Funding agencies | Ministerio de Ciencia y Tecnología (MCYT). España |
Project ID. | TIC2002-04220-C03-01 |
Citation | Pérez Jiménez, M.d.J., Romero Jiménez, Á. y Sancho Caparrini, F. (2003). Complexity Classes in Cellular Computing with Membranes. Universidad de Sevilla. TIC193: Computación Natural.Recuperado de |
Files | Size | Format | View | Description |
---|---|---|---|---|
complexity-classes-BWMC-2003.pdf | 107.5Kb | [PDF] | View/ | |