Foundations for a Circuit Complexity Theory of Sensory Processing
Abstract
We introduce total wire length as salient complexity measure for an anal(cid:173) ysis of the circuit complexity of sensory processing in biological neural systems and neuromorphic engineering. This new complexity measure is applied to a set of basic computational problems that apparently need to be solved by circuits for translation- and scale-invariant sensory process(cid:173) ing. We exhibit new circuit design strategies for these new benchmark functions that can be implemented within realistic complexity bounds, in particular with linear or almost linear total wire length.
Cite
Text
Legenstein and Maass. "Foundations for a Circuit Complexity Theory of Sensory Processing." Neural Information Processing Systems, 2000.Markdown
[Legenstein and Maass. "Foundations for a Circuit Complexity Theory of Sensory Processing." Neural Information Processing Systems, 2000.](https://mlanthology.org/neurips/2000/legenstein2000neurips-foundations/)BibTeX
@inproceedings{legenstein2000neurips-foundations,
title = {{Foundations for a Circuit Complexity Theory of Sensory Processing}},
author = {Legenstein, Robert A. and Maass, Wolfgang},
booktitle = {Neural Information Processing Systems},
year = {2000},
pages = {259-265},
url = {https://mlanthology.org/neurips/2000/legenstein2000neurips-foundations/}
}