8 citations · 25 across the 28 of their papers we have counts for
Showing 2014 · cs.CCShow all
2 papers · 2 filters
cs.CC2014
Constructive Relationships Between Algebraic Thickness and Normality
Joan Boyar, Magnus Gausdal Find
We study the relationship between two measures of Boolean functions; \emph{algebraic thickness} and \emph{normality}. For a function , the algebraic thickness is a variant of th…
cs.CC2014
Multiplicative Complexity of Vector Valued Boolean Functions
Magnus Gausdal Find, Joan Boyar
We consider the multiplicative complexity of Boolean functions with multiple bits of output, studying how large a multiplicative complexity is necessary and sufficient to provide a…