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

Article collection "Mathematical Problems of Cybernetics" №7, Moscow, 1998
Authors: Karpova N.A.
The complexity of a class of circuits with multi-output gates
The Shannon function is investigated for logic circuits with gates from the basis that contains all possible Boolean operators with m inputs and m outputs. We consider the case of values of m that grow alongside with n, the argument of the Shannon function. If m grows 'slowly', the asymptotic behavior of the Shannon function may be obtained by Lupanov's method. We establish the Shannon function asymptotic for the remaining range of possible values of m.
circuit, Shannon function
Publication language: russian,  pages: 18 (p. 67-84)
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:
  • Karpova Nataliya Aleksandrovna,  KIAM RAS