Presentation
On the complexity of active P systems
Author/s | Román, Gábor |
Publication Date | 2016 |
Deposit Date | 2016-12-19 |
Published in |
|
Abstract | 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. |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
309_GaborRoman.pdf | 290.1Kb | [PDF] | View/ | |