文章基本信息

标题：Total Wire Length as a Salient Circuit Complexity Measure for Sensory Processing
本地全文：下载
作者：Robert Albin Legenstein ; Wolfgang Maass
期刊名称：Electronic Colloquium on Computational Complexity
印刷版ISSN：1433-8092
出版年度：2001
卷号：2001
出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
摘要：We introduce em total wire length as salient complexity measure for analyzing the circuit complexity of sensory processing in biological neural systems and neuromorphic engineering. The 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 exhibit new circuit design strategies for these benchmark functions that can be implemented within realistic complexity bounds, in particular with linear or almost linear total wire length. In addition we derive general bounds for the total wire length of circuits in terms of traditional complexity measures.
关键词：circuit complexity , sensory processing , total wire length