Realization of \(k\)-valued functions by circuits of functional elements (Q1290818)

The author proposes a specific method of realization of \(k\)-valued functions in a basis of weighted elements \((k\geq 2)\). He proves a lower bound of complexity for these realizations and shows that for almost all bases the asymptotic behaviour of the complexity (Shannon) function depends on the corresponding minimal weight. Also questions of existence and optimality of such bases are discussed and some estimates are obtained.