Repositorio de producción científica de la Universidad de Sevilla

Complexity Classes in Cellular Computing with Membranes

Opened Access Complexity Classes in Cellular Computing with Membranes
Estadísticas
Icon
Exportar a
Autor: Pérez Jiménez, Mario de Jesús
Romero Jiménez, Álvaro
Sancho Caparrini, Fernando
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2003
Publicado en: International Workshop Brainstorming Week on Membrane Computing (2003), p 270-278
Tipo de documento: Ponencia
Resumen: 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.
Cita: 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
Tamaño: 107.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/48042

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones