Wire length as a circuit complexity measure

Citations of this article
Mendeley users who have this article in their library.


We introduce wire length as a salient complexity measure for analyzing the circuit complexity of sensory processing in biological neural systems. This new complexity measure is applied in this paper to two basic computational problems that arise in translation- and scale-invariant pattern recognition, and hence appear to be useful as benchmark problems for sensory processing. We present new circuit design strategies for these benchmark problems that can be implemented within realistic complexity bounds, in particular with linear or almost linear wire length. Finally, we derive some general bounds which provide information about the relationship between new complexity measure wire length and traditional circuit complexity measures. © 2004 Elsevier Inc. All rights reserved.




Legenstein, R. A., & Maass, W. (2005). Wire length as a circuit complexity measure. Journal of Computer and System Sciences, 70(1), 53–72. https://doi.org/10.1016/j.jcss.2004.06.001

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free