Ponencia
On the Efficiency of Spiking Neural P Systems
Autor/es | Chen, Haiming
Ionescu, Mihai Ishdorj, Tseren-Onolt |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-09 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | Spiking neural P systems were recently introduced in and proved to be
Turing complete as number computing devices. In this paper we show that these systems
are also computationally efficient. Specifically, we present a ... Spiking neural P systems were recently introduced in and proved to be Turing complete as number computing devices. In this paper we show that these systems are also computationally efficient. Specifically, we present a variant of spiking neural P systems which have, in their initial configuration, an arbitrarily large number of inactive neurons which can be activated (in an exponential number) in polynomial time. Using this model of P systems we can deterministically solve the satisfiability problem (SAT) in constant time. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
mihaitserenf.pdf | 164.8Kb | [PDF] | Ver/ | |