Ponencia
P Systems with Anti-Matter
Autor/es | Freund, Rudolf
Paun, Gheorghe |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2014 |
Fecha de depósito | 2016-01-28 |
Publicado en |
|
ISBN/ISSN | 978-84-940056-4-0 |
Resumen | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
169_antimatter.pdf | 109.8Kb | [PDF] | Ver/ | |