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

First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy

Opened Access First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
Estadísticas
Icon
Exportar a
Autor: Porreca, Antonio E.
Murphy, Niall
Fecha: 2010
Publicado en: Proceedings of the Eighth Brainstorming Week on Membrane Computing, 255-266. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010
ISBN/ISSN: 9788461423576
Tipo de documento: Ponencia
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 structure of depth d + 1 that solves a problem complete for level d of the Polynomial Hierarchy.
Tamaño: 216.8Kb
Formato: PDF

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

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