IRIS – Institutional Research Information System
IRIS è il sistema di gestione della ricerca dell’Università degli Studi di Milano-Bicocca.Il repository BOA è il modulo del sistema dedicato alla raccolta e alla disseminazione della produzione scientifica di Ateneo. Le pubblicazioni sono ricercabili per parola chiave attraverso il box nella barra orizzontale in alto oppure, mediante il pulsante Sfoglia, per "Afferenza", "Autore", "Titolo", "Tipologia" o "Settore scientifico-disciplinare".
IRIS contiene inoltre alcuni moduli dedicati alla registrazione dei progetti e dei contratti, e alla reportistica avanzata per le attività di valutazione della ricerca
EnglishWe show how existing P systems with active membranes can be used as modules inside a larger P system; this allows us to simulate subroutines or oracles. As an application of this construction, which is (in principle) quite general, we provide a new, improved lower bound to the complexity class PMCAM(−d,−n) of problems solved by polynomial-time P systems with (restricted) elementary active membranes: this class is proved to contain P^PP and hence, by Toda’s theorem, the whole polynomial hierarchy.
Porreca, A., Leporati, A., Mauri, G., & Zandron, C. (2012). P Systems Simulating Oracle Computations. In Proc. CMC 2011 – 12th Int. Conf. on Membrane Computing (pp.346-358). Berlin : Springer Verlag [10.1007/978-3-642-28024-5_23].
| Citazione: | Porreca, A., Leporati, A., Mauri, G., & Zandron, C. (2012). P Systems Simulating Oracle Computations. In Proc. CMC 2011 – 12th Int. Conf. on Membrane Computing (pp.346-358). Berlin : Springer Verlag [10.1007/978-3-642-28024-5_23]. | |
| Tipo: | slide + paper | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | No | |
| Titolo: | P Systems Simulating Oracle Computations | |
| Autori: | Porreca, A; Leporati, A; Mauri, G; Zandron, C | |
| Autori: | ||
| Data di pubblicazione: | 2012 | |
| Lingua: | English | |
| Nome del convegno: | Int. Conf. on Membrane Computing | |
| ISBN: | 978-3-642-28023-8 | |
| Serie: | Lect. Not. in Computer Science | |
| Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/10281/42639
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2021