Alhazov, Artiom; Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Zandron, Claudio Evaluating space measures in P systems. (English) Zbl 1518.68098 J. Membr. Comput. 4, No. 3, 251-260 (2022). MSC: 68Q07 68Q15 68Q25 PDFBibTeX XMLCite \textit{A. Alhazov} et al., J. Membr. Comput. 4, No. 3, 251--260 (2022; Zbl 1518.68098) Full Text: DOI
Alhazov, Artiom; Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Zandron, Claudio Alternative space definitions for P systems with active membranes. (English) Zbl 1469.68015 J. Membr. Comput. 3, No. 2, 87-96 (2021). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{A. Alhazov} et al., J. Membr. Comput. 3, No. 2, 87--96 (2021; Zbl 1469.68015) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Shallow laconic P-systems can count. (English) Zbl 1469.68045 J. Membr. Comput. 2, No. 1, 49-58 (2020). MSC: 68Q07 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., J. Membr. Comput. 2, No. 1, 49--58 (2020; Zbl 1469.68045) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Simulating counting oracles with cooperation. (English) Zbl 1469.68044 J. Membr. Comput. 2, No. 4, 303-310 (2020). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., J. Membr. Comput. 2, No. 4, 303--310 (2020; Zbl 1469.68044) Full Text: DOI
Zandron, Claudio Bounding the space in P systems with active membranes. (English) Zbl 1469.68059 J. Membr. Comput. 2, No. 2, 137-145 (2020). MSC: 68Q07 68Q25 PDFBibTeX XMLCite \textit{C. Zandron}, J. Membr. Comput. 2, No. 2, 137--145 (2020; Zbl 1469.68059) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Subroutines in P systems and closure properties of their complexity classes. (English) Zbl 1436.68116 Theor. Comput. Sci. 805, 193-205 (2020). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Theor. Comput. Sci. 805, 193--205 (2020; Zbl 1436.68116) Full Text: DOI Link
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Characterizing PSPACE with shallow non-confluent P systems. (English) Zbl 1431.68030 J. Membr. Comput. 1, No. 2, 75-84 (2019). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., J. Membr. Comput. 1, No. 2, 75--84 (2019; Zbl 1431.68030) Full Text: DOI arXiv Link
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Solving QSAT in sublinear depth. (English) Zbl 1522.68215 Hinze, Thomas (ed.) et al., Membrane computing. 19th international conference, CMC 2018, Dresden, Germany, September 4–7, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11399, 188-201 (2019). MSC: 68Q07 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., Lect. Notes Comput. Sci. 11399, 188--201 (2019; Zbl 1522.68215) Full Text: DOI arXiv
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Tissue P systems with small cell volume. (English) Zbl 1378.68042 Fundam. Inform. 154, No. 1-4, 261-275 (2017). MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., Fundam. Inform. 154, No. 1--4, 261--275 (2017; Zbl 1378.68042) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio The counting power of P systems with antimatter. (English) Zbl 1382.68076 Theor. Comput. Sci. 701, 161-173 (2017). MSC: 68Q05 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Theor. Comput. Sci. 701, 161--173 (2017; Zbl 1382.68076) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Characterising the complexity of tissue P systems with fission rules. (English) Zbl 1374.68218 J. Comput. Syst. Sci. 90, 115-128 (2017). MSC: 68Q05 68Q15 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., J. Comput. Syst. Sci. 90, 115--128 (2017; Zbl 1374.68218) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio A toolbox for simpler active membrane algorithms. (English) Zbl 1370.68094 Theor. Comput. Sci. 673, 42-57 (2017). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., Theor. Comput. Sci. 673, 42--57 (2017; Zbl 1370.68094) Full Text: DOI Link
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Monodirectional P systems. (English) Zbl 1415.68092 Nat. Comput. 15, No. 4, 551-564 (2016). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{A. Leporati} et al., Nat. Comput. 15, No. 4, 551--564 (2016; Zbl 1415.68092) Full Text: DOI Link
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Membrane division, oracles, and the counting hierarchy. (English) Zbl 1357.68064 Fundam. Inform. 138, No. 1-2, 97-111 (2015). MSC: 68Q05 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Fundam. Inform. 138, No. 1--2, 97--111 (2015; Zbl 1357.68064) Full Text: DOI
Mauri, Giancarlo; Leporati, Alberto; Manzoni, Luca E.; Porreca, Antonio; Zandron, Claudio Complexity classes for membrane systems: a survey. (English) Zbl 1451.68115 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 56-69 (2015). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{G. Mauri} et al., Lect. Notes Comput. Sci. 8977, 56--69 (2015; Zbl 1451.68115) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Tissue P systems can be simulated efficiently with counting oracles. (English) Zbl 1473.68084 Rozenberg, Grzegorz (ed.) et al., Membrane computing. 16th international conference, CMC 2015, Valencia, Spain, August 17–21, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9504, 251-261 (2015). MSC: 68Q07 68Q04 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Lect. Notes Comput. Sci. 9504, 251--261 (2015; Zbl 1473.68084) Full Text: DOI Link
Mauri, Giancarlo; Leporati, Alberto; Porreca, Antonio E.; Zandron, Claudio Recent complexity-theoretic results on P systems with active membranes. (English) Zbl 1347.68141 J. Log. Comput. 25, No. 4, 1047-1071 (2015). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{G. Mauri} et al., J. Log. Comput. 25, No. 4, 1047--1071 (2015; Zbl 1347.68141) Full Text: DOI
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio A gap in the space hierarchy of P systems with active membranes. (English) Zbl 1355.68126 J. Autom. Lang. Comb. 19, No. 1-4, 173-184 (2014). MSC: 68Q25 68Q05 68Q10 PDFBibTeX XMLCite \textit{A. Leporati} et al., J. Autom. Lang. Comb. 19, No. 1--4, 173--184 (2014; Zbl 1355.68126) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Simulating elementary active membranes. (English) Zbl 1457.68102 Gheorghe, Marian (ed.) et al., Membrane computing. 15th international conference, CMC 2014, Prague, Czech Republic, August 20–22, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8961, 284-299 (2014). MSC: 68Q07 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Lect. Notes Comput. Sci. 8961, 284--299 (2014; Zbl 1457.68102) Full Text: DOI
Zandron, Claudio; Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E. P systems with active membranes working in sublinear space. (English) Zbl 1457.68108 Gheorghe, Marian (ed.) et al., Membrane computing. 15th international conference, CMC 2014, Prague, Czech Republic, August 20–22, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8961, 35-47 (2014). MSC: 68Q07 68Q25 PDFBibTeX XMLCite \textit{C. Zandron} et al., Lect. Notes Comput. Sci. 8961, 35--47 (2014; Zbl 1457.68108) Full Text: DOI
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Constant-space P systems with active membranes. (English) Zbl 1315.68128 Fundam. Inform. 134, No. 1-2, 111-128 (2014). MSC: 68Q05 68Q15 PDFBibTeX XMLCite \textit{A. Leporati} et al., Fundam. Inform. 134, No. 1--2, 111--128 (2014; Zbl 1315.68128) Full Text: DOI
Alhazov, Artiom; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio Space complexity equivalence of P systems with active membranes and Turing machines. (English) Zbl 1358.68096 Theor. Comput. Sci. 529, 69-81 (2014). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{A. Alhazov} et al., Theor. Comput. Sci. 529, 69--81 (2014; Zbl 1358.68096) Full Text: DOI
Gheorghe, Marian; Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz [Alhazov, A.; Ivanov, S.; Rogozhin, Y.; Csuhaj-Varjú, E.; Pan, L.; Song, T.; Krithivasan, K.; Ramanujan, A.; Vaszil, G.; Leporati, A.; Mauri, G.; Porreca, A. E.; Zandron, C.; Murphy, N.; Riscos-Núñez, A.; Rius-Font, M.; Romero-Jiménez, Á.; Cavaliere, M.; Vasile, C.; Pavel, A. B.; Dumitrache, I.; Ipate, F.; Agrigoroaiei, O.; Aman, B.; Ciobanu, G.; Zhang, G.; Manca, V.; Hinze, T.; Romero-Campero, F. J.; Obtulowicz, A.; Díaz-Pernil, D.; Gutiérrez-Naranjo, M. A.; García-Quismondo, M.; Macías-Ramos, L. F.; Martínez-del-Amor, M. A.; Pérez-Hurtado, I.; Valencia-Cabrera, L.] Research frontiers of membrane computing: open problems and research topics. (English) Zbl 1292.68065 Int. J. Found. Comput. Sci. 24, No. 5, 547-623 (2013). MSC: 68Q10 68-02 68Q05 68Q45 68Q60 68Q17 68Q15 PDFBibTeX XMLCite \textit{M. Gheorghe} et al., Int. J. Found. Comput. Sci. 24, No. 5, 547--623 (2013; Zbl 1292.68065) Full Text: DOI
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio Sublinear-space P systems with active membranes. (English) Zbl 1388.68054 Csuhaj-Varjú, Erzsébet (ed.) et al., Membrane computing. 13th international conference, CMC 2012, Budapest, Hungary, August 28–31, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36750-2/pbk). Lecture Notes in Computer Science 7762, 342-357 (2013). MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Lect. Notes Comput. Sci. 7762, 342--357 (2013; Zbl 1388.68054) Full Text: DOI
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio P systems simulating oracle computations. (English) Zbl 1350.68113 Gheorghe, Marian (ed.) et al., Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28023-8/pbk). Lecture Notes in Computer Science 7184, 346-358 (2012). MSC: 68Q05 68Q10 68Q15 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Lect. Notes Comput. Sci. 7184, 346--358 (2012; Zbl 1350.68113) Full Text: DOI
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio P systems with active membranes: Trading time for space. (English) Zbl 1214.68162 Nat. Comput. 10, No. 1, 167-182 (2011). MSC: 68Q05 68Q10 68Q25 68T20 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Nat. Comput. 10, No. 1, 167--182 (2011; Zbl 1214.68162) Full Text: DOI
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio P systems with active membranes working in polynomial space. (English) Zbl 1213.68269 Int. J. Found. Comput. Sci. 22, No. 1, 65-73 (2011). MSC: 68Q05 68Q10 68Q15 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Int. J. Found. Comput. Sci. 22, No. 1, 65--73 (2011; Zbl 1213.68269) Full Text: DOI
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio P systems with elementary active membranes: beyond NP and coNP. (English) Zbl 1259.68064 Gheorghe, Marian (ed.) et al., Membrane computing. 11th international conference, CMC 2010, Jena, Germany, August 24–27, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18122-1/pbk). Lecture Notes in Computer Science 6501, 338-347 (2010). MSC: 68Q05 68Q10 68Q15 68Q17 68Q45 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Lect. Notes Comput. Sci. 6501, 338--347 (2010; Zbl 1259.68064) Full Text: DOI
Mauri, Giancarlo; Leporati, Alberto; Porreca, Antonio E.; Zandron, Claudio Computational complexity aspects in membrane computing. (English) Zbl 1286.68140 Ferreira, Fernando (ed.) et al., Programs, proofs, processes. 6th conference on computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30–July 4, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13961-1/pbk). Lecture Notes in Computer Science 6158, 317-320 (2010). MSC: 68Q05 68Q15 PDFBibTeX XMLCite \textit{G. Mauri} et al., Lect. Notes Comput. Sci. 6158, 317--320 (2010; Zbl 1286.68140) Full Text: DOI
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio Non-confluence in divisionless P systems with active membranes. (English) Zbl 1191.68325 Theor. Comput. Sci. 411, No. 6, 878-887 (2010). MSC: 68Q10 68Q17 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Theor. Comput. Sci. 411, No. 6, 878--887 (2010; Zbl 1191.68325) Full Text: DOI
Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez-Jiménez, Mario J.; Zandron, Claudio Complexity aspects of polarizationless membrane systems. (English) Zbl 1185.68339 Nat. Comput. 8, No. 4, 703-717 (2009). MSC: 68Q10 68Q17 PDFBibTeX XMLCite \textit{A. Leporati} et al., Nat. Comput. 8, No. 4, 703--717 (2009; Zbl 1185.68339) Full Text: DOI Link
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio; Păun, Gheorghe; Pérez-Jiménez, Mario J. Uniform solutions to SAT and subset sum by spiking neural P systems. (English) Zbl 1185.68340 Nat. Comput. 8, No. 4, 681-702 (2009). MSC: 68Q10 68T05 PDFBibTeX XMLCite \textit{A. Leporati} et al., Nat. Comput. 8, No. 4, 681--702 (2009; Zbl 1185.68340) Full Text: DOI Link
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio Complexity classes for membrane systems. (English) Zbl 1112.68065 Theor. Inform. Appl. 40, No. 2, 141-162 (2006). MSC: 68Q10 68Q15 PDFBibTeX XMLCite \textit{A. E. Porreca} et al., Theor. Inform. Appl. 40, No. 2, 141--162 (2006; Zbl 1112.68065) Full Text: DOI Numdam EuDML Link