@article {PAN2019,
	title = {Cell-like P systems with polarizations and minimal rules},
	journal = {Theoretical Computer Science},
	volume = {816},
	year = {2020},
	month = {05/2020},
	pages = {1-18},
	publisher = {Elsevier},
	address = {Amsterdam (The Netherlands)},
	abstract = {P systems with active membranes are a class of computation models in the area of membrane computing, which are inspired from the mechanism by which chemicals interact and cross cell membranes. In this work, we consider a normal form of P systems with active membranes, called cell-like P systems with polarizations and minimal rules, where rules are minimal in the sense that an object evolves to exactly one object with the application of an evolution rule or a communication rule, or an object evolves to two objects that are assigned to the two new generated membranes by applying a division rule. The present work investigates the computational power of P systems with polarizations and minimal rules. Specifically, results about Turing universality and non-universality are obtained with the combination of the number of membranes, the number of polarizations, and the types of rules. We also show that polarizationless P systems with minimal rules are equivalent to Turing machines working in a polynomial space, that is, the class of problems that can be solved in polynomial time by polarizationless P systems with minimal rules is equal to the class PSPACE.},
	keywords = {bio-inspired computing, Membrane computing, Minimal rule, Universality},
	issn = {0304-3975},
	doi = {https://doi.org/10.1016/j.tcs.2019.10.001},
	url = {http://www.sciencedirect.com/science/article/pii/S0304397519306231},
	author = {Linqiang Pan and David Orellana-Mart{\'\i}n and Bosheng Song and Mario J. P{\'e}rez-Jim{\'e}nez}
}
