Presentation
P Systems with Anti-Matter
Author/s | Freund, Rudolf
Paun, Gheorghe |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2014 |
Deposit Date | 2016-01-28 |
Published in |
|
ISBN/ISSN | 978-84-940056-4-0 |
Abstract | 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, ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
169_antimatter.pdf | 109.8Kb | [PDF] | View/ | |