Ponencia
On the complexity of active P systems
Autor/es | Román, Gábor |
Fecha de publicación | 2016 |
Fecha de depósito | 2016-12-19 |
Publicado en |
|
Resumen | We are going to present a polynomially uniform solution to the Quanti ed
3SAT decision problem with restricted instances where the quanti ers alternate, based
on recognizer P systems with active membranes and no input ... We are going to present a polynomially uniform solution to the Quanti ed 3SAT decision problem with restricted instances where the quanti ers alternate, based on recognizer P systems with active membranes and no input membrane, having three polarizations using only dissolution and division rules. |
Cita | Román, G. (2016). On the complexity of active P systems. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (309-326), Sevilla: Fénix. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
309_GaborRoman.pdf | 290.1Kb | [PDF] | Ver/ | |