After a short introduction to the area of membrane computing (a branch
of natural computing), 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
