Resolution of Nested Neuronal Representations Can Be Exponential in the Number of Neurons
Abstract
Collective computation is typically polynomial in the number of computational elements, such as transistors or neurons, whether one considers the storage capacity of a memory device or the number of floating-point operations per second of a CPU. However, we show here that the capacity of a computational network to resolve real-valued signals of arbitrary dimensions can be exponential in N, even if the individual elements are noisy and unreliable. Nested, modular codes that achieve such high resolutions mirror the properties of grid cells in vertebrates, which underlie spatial navigation.
- Publication:
-
Physical Review Letters
- Pub Date:
- July 2012
- DOI:
- 10.1103/PhysRevLett.109.018103
- Bibcode:
- 2012PhRvL.109a8103M
- Keywords:
-
- 87.19.ls;
- 87.10.Ca;
- 87.10.Vg;
- Encoding decoding and transformation;
- Analytical theories;
- Biological information