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
EnglishTissue P systems with cell division or cell separation have been proved able to solve NP-complete problems in polynomial time by trading space for time.We show that, when tissue P systems are embedded into the Euclidean space R^3, the power of division and separation decreases due to the geometrical constraints of the space and, as a result, only problems in P can be solved in polynomial time.
| Citazione: | Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., & Zandron, C. (2015). Tissue P systems in the Euclidean space. In M. Gheorghe, I. Petre, M.J. Pérez-Jiménez, G. Rozenberg, & A. Salomaa (a cura di), Multidisciplinary Creativity (pp. 118-128). Bucuresti : Spandugino. |
| Titolo: | Tissue P systems in the Euclidean space |
| Autori: | Leporati, A; Manzoni, L; Mauri, G; Porreca, AE; Zandron, C |
| Autori: | |
| Presenza di un coautore afferente ad Istituzioni straniere: | No |
| Tipo: | Capitolo o saggio |
| Carattere della pubblicazione: | Scientifica |
| Data di pubblicazione: | 2015 |
| Lingua: | English |
| Titolo del libro: | Multidisciplinary Creativity |
| ISBN: | 9786068401638 |
| Appare nelle tipologie: | 03 - Contributo in libro |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2018