About me

Antonio E. Porreca (porreca@disco.unimib.it)
Dipartimento di Informatica, Sistemistica e Comunicazione
Università degli Studi di Milano-Bicocca
Room 1047, Viale Sarca 336/14, 20126 Milano, Italy

I am a postdoctoral fellow at Dipartimento di Informatica, Sistemistica e Comunicazione (DISCo) of Università degli Studi di Milano-Bicocca, Italy.

My current research interest is the computational complexity theory of membrane systems (usually called P systems), computing devices inspired by the internal structure and functioning of biological cells, introduced by Gheorghe Păun about a decade ago.

I think P systems, especially their variant with so-called active membranes, are interesting from a complexity-theoretic standpoint for their ability to solve hard problems, NP and sometimes even PSPACE-complete ones, in polynomial time by using membrane division (a process inspired by mitosis). The price of this time-efficiency is an exponential workspace, and formalising and investigating this trade-off is an important part of my Ph.D. work, which is carried out under the supervision of Prof. Claudio Zandron and in collaboration with Dr. Alberto Leporati and Prof. Giancarlo Mauri of the “Milano membrane computing team”.

I am also interested in the theory of computation in general, mathematical logic and functional programming (although at present I am not planning to do research in these fields).

From January to July 2011 I was a visiting Ph.D. student at Research Group on Natural Computing, Departamento de Ciencias de la Computación e Inteligencia Artificial, Universidad de Sevilla, Spain.


This is a list of my publications and other writings. Click on the title to go to the publisher’s website for the paper (if any), or on the PDF link to get a preprint.

Journal papers

Conference papers

Technical reports

Unpublished papers

  • G. Mauri, A. Leporati, A.E. Porreca, C. Zandron, Recent complexity-theoretic results on P systems with active membranes, submitted

Other writings


Get every new post delivered to your Inbox.

Join 49 other followers

%d bloggers like this: