Presentation
First Steps Towards Linking Membrane Depth and the Polynomial Hierarchy
| 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 |
| 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 ... |
| Files | Size | Format | View | Description |
|---|---|---|---|---|
| 20polyheir.pdf | 216.8Kb | 
[PDF]
| View/ | |
This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional