On complexity of implementation of some special classes of matrixes by valve circuits of depth not more than 2

Abstract:

We find asymptotics of complexity of implementation of some special classes of binary matrixes by valve circuits of depth not more than 2.

Keywords:

binary matrix, valve circuit, circuit complexity, circuit depth

Publication language: russian, pages: 3 (p. 234-236)

Research direction:

Mathematical problems and theory of numerical methods

Russian source text: