Upper and lower time bounds for parallel random access machines without simultaneous writes
SIAM Journal on Computing
SIAM Journal on Computing
Restriction, terms and nonlinearity of Boolean functions
Theoretical Computer Science - Special issue: cryptography
A read-once lower bound and a (1, +k)-hierarchy for branching programs
Theoretical Computer Science
Bounds on the Fourier coefficients of the weighted sum function
Information Processing Letters
On the average sensitivity of the weighted sum function
Information Processing Letters
Hi-index | 0.04 |
In this paper, we investigate some algebraic and combinatorial properties of a special Boolean function on n variables, defined using weighted sums in the residue ring modulo the least prime p=n. We also give further evidence relating to a question raised by Shparlinski regarding this function, by computing accurately the Boolean sensitivity, thus settling the question for prime number values p=n. Finally, we propose a generalization of these functions, which we call laced functions, and compute the weight of one such, for every value of n.