Artículo
Recognizer P Systems with Antimatter
Autor/es | Díaz Pernil, Daniel
Alhazov, Artiom Freund, Rudolf Gutiérrez Naranjo, Miguel Ángel Leporati, Alberto |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2015 |
Fecha de depósito | 2021-04-07 |
Publicado en |
|
Resumen | In this paper, we consider recognizer P systems with antimatter
and the in
uence of the matter/antimatter annihilation rules having weak
priority over all the other rules or not. We rst provide a uniform family of ... In this paper, we consider recognizer P systems with antimatter and the in uence of the matter/antimatter annihilation rules having weak priority over all the other rules or not. We rst provide a uniform family of P systems with active membranes which solves the strongly NP-complete problem SAT, the Satis ability Problem, without polarizations and without dissolution, yet with division for elementary membranes and with matter/antimatter annihilation rules having weak priority over all the other rules. Then we show that without this weak priority of the matter/antimatter annihilation rules over all the other rules we only obtain the complexity class P |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | TIN2012-37434 |
Cita | Díaz Pernil, D., Alhazov, A., Freund, R., Gutiérrez Naranjo, M.Á. y Leporati, A. (2015). Recognizer P Systems with Antimatter. Romanian Journal of Information Science and Technology (ROMJIST), 18 (3), 201-217. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Recognizer P systems with ... | 149.9Kb | [PDF] | Ver/ | |