KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Article collection "Mathematical Problems of Cybernetics" №11, Moscow, 2002
Authors: Proskuriakov A.I.
On the complexity of implementing some functions by networks of elements performing analytic operations
Abstract:
The article investigates the problem of complexity for implementation of real variable functions by networks of integrators and adders, that were considered in an article by C.Shannon. We obtain sharp lower bounds on the complexity of some individual functions and present functions with arbitrarily high complexity of implementation.
Keywords:
element network, function implementation complexity, adder, integrator
Publication language: russian,  pages: 8 (p. 262-269)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTex