Complexity of realization by formulas of special form for functions of multivalued logic
D. V. Trushchin · Moscow University Mathematics Bulletin · 2013
A problem of realization by formulas of special form for functions of multivalued logic is considered. For each prime k, k ≠ 2, an upper exponential estimates of complexity for an arbitrary k -valued logic function are obtained.