Article collection "Mathematical Problems of Cybernetics" №13, Moscow, 2004
Authors:Kondratov A.V.
Asymptotic estimates with high degree of precision for the complexity of implementing functions connected with automata languages by some classes of circuits
Abstract:
We establish high degree of precision asymptotic estimates for the complexity of implementing functions that are connected with automata languages in a class of circuits that generalizes the class of oriented switching circuits.
Keywords:
switching circuits, function complexity, asymptotic estimates
