27 citations · 52 across the 11 of their papers we have counts for
1 paper · 1 filter
Stasys Jukna
A {+,x}-circuit counts a given multivariate polynomial f, if its values on 0-1 inputs are the same as those of f; on other inputs the circuit may output arbitrary values. Such a ci…