P systems and unique-sum sets

  • Authors:
  • Pierluigi Frisco

  • Affiliations:
  • School of Math. and Comp. Sciences, Heriot-Watt University, Edinburgh, UK

  • Venue:
  • CMC'10 Proceedings of the 11th international conference on Membrane computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.