4 papers
Counting the Collatz numbers
Chunlei Liu
The counting function for the numbers satisfying the Collatz conjecture is studied. A related exponential congruence equation is investigated, yielding a method to construct its so…
Multiplication of polynomials over the binary field
Chunlei Liu
Additive Fourier Transform is sdudied. A fast multiplication algorithm for polynomials over the binary field is given. The bit complexity of the algorithm is $O(n(log n)(\log\log n…
Rigidity, volume and angle structures of 1-3 type hyperbolic polyhedral 3-manifolds
Feng Ke, Ge Huabin, Liu Chunlei
In this paper, we study the rigidity of hyperbolic polyhedral 3-manifolds and the volume optimization program of angle structures. We first study the rigidity of decorated 1-3 type…
An NP-hard generalization of Nim
Chunlei Liu
A new combinatorial game is given. It generalizes both Substraction and Nim. It is proved the computation of Nash equilibrium points in this new game is NP-hard.