TY - GEN
T1 - P systems and unique-sum sets
AU - Frisco, Pierluigi
PY - 2010
Y1 - 2010
N2 - We study P systems with symport/antiport and a new model of purely catalytic P systems, called purely multi-catalytic P systems, when these devices use only one symbol. Our proofs use unique-sum sets, sets of integer numbers whose sum can only be obtained in a unique way with the elements of the set itself. We improve some results related to the descriptional complexity of the P systems with symport/antiport considered by us and we define one infinite hierarchy of computations. © 2010 Springer-Verlag.
AB - We study P systems with symport/antiport and a new model of purely catalytic P systems, called purely multi-catalytic P systems, when these devices use only one symbol. Our proofs use unique-sum sets, sets of integer numbers whose sum can only be obtained in a unique way with the elements of the set itself. We improve some results related to the descriptional complexity of the P systems with symport/antiport considered by us and we define one infinite hierarchy of computations. © 2010 Springer-Verlag.
U2 - 10.1007/978-3-642-18123-8-17
DO - 10.1007/978-3-642-18123-8-17
M3 - Conference contribution
SN - 3642181228
SN - 9783642181221
VL - 6501 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 208
EP - 225
BT - Membrane Computing - 11th International Conference, CMC 2010, Revised Selected Papers
T2 - 11th International Conference on Membrane Computing
Y2 - 24 August 2010 through 27 August 2010
ER -