3 papers
cs.CC2019
On the Degree of Boolean Functions as Polynomials over
Xiaoming Sun, Yuan Sun, Jiaheng Wang +3
Polynomial representations of Boolean functions over various rings such as and have been studied since Minsky and Papert (1969). From then on, they have…
cs.ET2018
Structured decomposition for reversible Boolean functions
Jiaqing Jiang, Xiaoming Sun, Yuan Sun +2
Reversible Boolean function is a one-to-one function which maps -bit input to -bit output. Reversible logic synthesis has been widely studied due to its relationship with low…
cs.CC2018
On the Relationship between Energy Complexity and other Boolean Function Measures
Xiaoming Sun, Yuan Sun, Kewen Wu +1
In this work we investigate into energy complexity, a Boolean function measure related to circuit complexity. Given a circuit over the standard basis $\{\vee_2,\wedge…