Turing Completeness Using Three Mobile Membranes

  • Authors:
  • Bogdan Aman;Gabriel Ciobanu

  • Affiliations:
  • Romanian Academy, Institute of Computer Science, Iaşi A.I. Cuza University of Iaşi, Romania;Romanian Academy, Institute of Computer Science, Iaşi A.I. Cuza University of Iaşi, Romania

  • Venue:
  • UC '09 Proceedings of the 8th International Conference on Unconventional Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The mutual mobile membrane systems represent a variant of mobile membrane systems in which the endocytosis and exocytosis work whenever the involved membranes "agree" on the movement (this agreement is described by using dual objects a and $\overline{a}$ in the involved membranes). We study the computational power of this variant of mobile membrane systems, proving that only three membranes are enough to get the same computational power as a Turing machine.