On the size of p systems with minimal symport/antiport

  • Authors:

  • György Vaszil

  • Affiliations:

  • Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary

  • Venue:
  • WMC'04 Proceedings of the 5th international conference on Membrane Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that P systems with symport/antiport rules sending at most one object per direction generate any recursively enumerable set of natural numbers with three membranes. This improves the previously known best bound of four membranes.