First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy

2016-03-302016-03-3020109788461423576http://hdl.handle.net/11441/39120In 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.application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/First Steps Towards Linking Membrane Depth and the Polynomial Hierarchyinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccesshttps://idus.us.es/xmlui/handle/11441/39120