1 citations · 1 across the 2 of their papers we have counts for
5 papers
Block Sensitivity and Certificate Complexity of Rotation Symmetric Boolean Functions
Yuan Li, Jing Zhang
We investigate block sensitivity and certificate complexity of monomial rotation-symmetric Boolean functions, obtaining exact formulas and structural classifications for several fa…
Sensitivity of Rotation Symmetric Boolean Functions via Binary Necklaces
Yuan Li, Jing Zhang
Rotation symmetric Boolean functions are important structured families in the theory of Boolean functions, where cyclic invariance permits compact algebraic descriptions while reta…
Sensitivity and Block Sensitivity of Elementary Symmetric Boolean Functions of Arbitrary Degree
Yuan Li, Jing Zhang
Let denote the elementary symmetric Boolean function of variables and degree . We completely determine the sensitivity, average sensitivity, and block sensitivity…
Certificate Complexity of Elementary Symmetric Boolean Functions of Arbitrary Degree
Jing Zhang, Yuan Li
Let denote the elementary symmetric Boolean function of variables and degree . Previous work determined when is odd or a power of two, but the gen…
On equations with Sophie Germain prime
Yuan Li, Jing Zhang, Baoxing Liu
In this paper, we consider the Diophantine equation for Sophie Germain prime with , and . First, for ,…