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

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
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.
switching circuits, function complexity, asymptotic estimates
Publication language: russian,  pages: 10 (p. 279-288)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Kondratov Aleksei Viacheslavovich,  МГУ им. М.В. Ломоносова, механико-математический факультет