Lower Bounds for the Computational Power of Networks of Spiking Neurons
Keyword(s):
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.
2018 ◽
Vol E101.A
(9)
◽
pp. 1431-1439
2003 ◽
Vol 14
(05)
◽
pp. 853-870
◽
2001 ◽
Vol 11
(02n03)
◽
pp. 353-361
◽
Keyword(s):
1995 ◽
Vol 06
(04)
◽
pp. 431-446
◽
2020 ◽
Vol 31
(01)
◽
pp. 117-132
Keyword(s):
2006 ◽
Vol 18
(12)
◽
pp. 2994-3008
◽
Keyword(s):