Related Experiment Video
Updated: Aug 4, 2026

A Simple Stimulatory Device for Evoking Point-like Tactile Stimuli: A Searchlight for LFP to Spike Transitions
Published on: March 25, 2014
On the nonlearnability of a single spiking neuron
1Institute of Computer Science, Academy of Sciences of the Czech Republic, P.O. Box 5, 18207 Prague 8, Czech Republic. sima@cs.cas.cz
Abstract:
We study the computational complexity of training a single spiking neuron N with binary coded inputs and output that, in addition to adaptive weights and a threshold, has adjustable synaptic delays. A synchronization technique is introduced so that the results concerning the nonlearnability of spiking neurons with binary delays are generalized to arbitrary real-valued delays. In particular, the consistency problem for N with programmable weights, a threshold, and delays, and its approximation version are proven to be NP-complete. It follows that the spiking neurons with arbitrary synaptic delays are not properly PAC learnable and do not allow robust learning unless RP = NP. In addition, the representation problem for N, a question whether an n-variable Boolean function given in DNF (or as a disjunction of O(n) threshold gates) can be computed by a spiking neuron, is shown to be coNP-hard.
Related Concept Videos
The Role of Ion Channels in Neuronal Computation
Sometimes a single EPSP is strong enough to induce an action potential in the postsynaptic neuron. However, multiple presynaptic inputs must often create EPSPs around the same time for the postsynaptic neuron to be sufficiently depolarized to fire an action potential.
Action Potential: Phases of Stimulation
Resting Phase:
In this phase, the cell's membrane is at its resting potential, typically around -70 millivolts (mV) for neurons. Inside the cell, there is a higher concentration of potassium ions (K+) and a lower concentration of sodium ions (Na+). Voltage-gated sodium channels are closed, and...
Postsynaptic Potential (PSP)
There are two types of receptors: ionotropic and metabotropic.
The ionotropic receptor is the membrane protein that has an...
Neural Circuits
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Higher Mental Functions of Brain: Learning and Memory
Neuronal Communication

