Article collection "Mathematical Problems of Cybernetics" №11, Moscow, 2002
On the complexity of implementing some functions by networks of elements performing analytic operations
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.
element network, function implementation complexity, adder, integrator