On the Computational Complexity of Networks of Spiking Neurons

There exists substantial evidence that timing phenomena such as temporal differ(cid:173) ences between spikes and frequencies of oscillating subsystems are integral parts of various information processing mechanisms in biological neural systems (for a survey and references see e.g.