Computation complexity of a ternary linear function

DOI10.1134/S1990478912040011zbMath1324.94067OpenAlexW1979555923MaRDI QIDQ5263770

Yu. L. Vasil'ev, K. L. Rychkov, Sergei V. Avgustinovich

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478912040011

zbMATH Keywords

computation complexitygeneralized \(\pi \)-schemeternary linear function

Mathematics Subject Classification ID

Analytic circuit theory (94C05)

Related Items

Complexity of the Realization of a Linear Boolean Function in the Class of π-Schemes ⋮ On the perfectness of minimal regular partitions of the edge set of the $n$-dimensional cube ⋮ Unnamed Item