Ponencia
First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
Autor/es | Porreca, Antonio E.
Murphy, Niall |
Fecha de publicación | 2010 |
Fecha de depósito | 2016-03-30 |
Publicado en |
|
ISBN/ISSN | 9788461423576 |
Resumen | In this paper we take the first steps in studying possible connections between
non-elementary division with limited membrane depth and the levels of the Polynomial
Hierarchy. We present a uniform family with a membrane ... In this paper we take the first steps in studying possible connections between non-elementary division with limited membrane depth and the levels of the Polynomial Hierarchy. We present a uniform family with a membrane structure of depth d + 1 that solves a problem complete for level d of the Polynomial Hierarchy. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
20polyheir.pdf | 216.8Kb | [PDF] | Ver/ | |