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

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