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

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
Publication language: russian,  страниц: 10 (p. 279-288)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text: