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

First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy

 

Advanced Search
 
Opened Access First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
Cites
Show item statistics
Icon
Export to
Author: Porreca, Antonio E.
Murphy, Niall
Date: 2010
Published in: 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
Document type: Presentation
Abstract: 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.
Size: 216.8Kb
Format: PDF

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

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)