Foundations for a circuit complexity theory of sensory processing

R. A. Legenstein and W. Maass


We introduce total wire length as salient complexity measure for an analysis of the circuit complexity of sensory processing in biological neural systems and neuromorphic engineering. Furthermore we introduce a set of basic computational problems that apparently need to be solved by circuits for translation- and scale-invariant sensory processing. Finally we exhibit a number of 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.

Reference: R. A. Legenstein and W. Maass. Foundations for a circuit complexity theory of sensory processing. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Proc. of NIPS 2000, Advances in Neural Information Processing Systems, volume 13, pages 259-265, Cambridge, 2001. MIT Press.