Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

January 1996, Vol. 8, No. 1, Pages 1-40
(doi: 10.1162/neco.1996.8.1.1)
© 1995 Massachusetts Institute of Technology
Lower Bounds for the Computational Power of Networks of Spiking Neurons
Article PDF (2.13 MB)
Abstract

We investigate the computational power of a formal model for networks of spiking neurons. It is shown that simple operations on phase differences between spike-trains provide a very powerful computational tool that can in principle be used to carry out highly complex computations on a small network of spiking neurons. We construct networks of spiking neurons that simulate arbitrary threshold circuits, Turing machines, and a certain type of random access machines with real valued inputs. We also show that relatively weak basic assumptions about the response and threshold functions of the spiking neurons are sufficient to employ them for such computations.