P systems with anti-matter

Abstract

After a quick introduction to the area of membrane computing (a branch of natural computing), recalling the basic notions of cell-like and spiking neural P systems, we introduce the concept of anti-matter in membrane computing. First we consider spiking neural P systems with anti-spikes, and then we show the power of anti-matter in cell-like P systems. As expected, the use of anti-matter objects and especially of matter/anti-matter annihilation rules, turns out to be rather powerful: computational completeness of P systems with anti-matter is obtained immediately, even without using catalysts. Finally, some open problems are formulated, too.