Por motivos de mantenimiento se ha deshabilitado el inicio de sesión temporalmente. Rogamos disculpen las molestias.
Article
Spiking Neural P systems with weights
Author/s | Wang, Jun
Hoogeboom, Hendrik Jan Pan, Linqiang Paun, Gheorghe Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2010 |
Deposit Date | 2018-01-15 |
Published in |
|
Abstract | A variant of spiking neural P systems with positive or negative weights on synapses is introduced, where the rules of a neuron fire when the potential of that neuron equals a given value. The involved values—weights, firing ... A variant of spiking neural P systems with positive or negative weights on synapses is introduced, where the rules of a neuron fire when the potential of that neuron equals a given value. The involved values—weights, firing thresholds, potential consumed by each rule—can be real (computable) numbers, rational numbers, integers, and natural numbers. The power of the obtained systems is investigated. For instance, it is proved that integers (very restricted: 1, −1 for weights, 1 and 2 for firing thresholds, and as parameters in the rules) suffice for computing all Turing computable sets of numbers in both the generative and the accepting modes. When only natural numbers are used, a characterization of the family of semilinear sets of numbers is obtained. It is shown that spiking neural P systems with weights can efficiently solve computationally hard problems in a nondeterministic way. Some open problems and suggestions for further research are formulated. |
Funding agencies | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Project ID. | TIN2009–13192
P08–TIC-04200 |
Citation | Wang, J., Hoogeboom, H.J., Pan, L., Paun, G. y Pérez Jiménez, M.d.J. (2010). Spiking Neural P systems with weights. Neural Computation, 22 (10), 2615-2646. |
Files | Size | Format | View | Description |
---|---|---|---|---|
untitled.pdf | 586.8Kb | [PDF] | View/ | |