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

Article collection "Mathematical Problems of Cybernetics" №15, Moscow, 2006
Authors: Karpova N.A.
On complexity of a class of circuits with computationally weak multi-output gates
Abstract:
The article continues previous research on the Shannon function of logic circuits with gates that have m inputs and m outputs, considering now bases that are restricted to rather simple Boolean functions instead of containing arbitrary gates of that type. As previously, m grows alongside with n, the argument of the Shannon function. The Shannon function asymptotic is obtained for a series of bases.
Keywords:
circuit, Shannon function
Publication language: russian,  pages: 10 (p. 155-164)
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