13 citations · 17 across the 5 of their papers we have counts for
4 papers · 1 filter
A Fast Self-correcting Algorithm
Tsz-Wo Sze
We have rediscovered a simple algorithm to compute the mathematical constant \[ π=3.14159265\cdots. \] The algorithm had been known for a long time but it might not be recognized a…
On Taking r-th Roots without r-th Nonresidues over Finite Fields and Its Applications
Tsz-Wo Sze
We first show a deterministic algorithm for taking -th roots over $\F_q$ without being given any -th nonresidue, where $\F_q$ is a finite field with elements and is a…
Deterministic Primality Proving on Proth Numbers
Tsz-Wo Sze
We present an algorithm to decide the primality of Proth numbers, N=2^e t+1, without assuming any unproven hypothesis. The expected running time and the worst case running time of…
On Taking Square Roots without Quadratic Nonresidues over Finite Fields
Tsz-Wo Sze
We present a novel idea to compute square roots over finite fields, without being given any quadratic nonresidue, and without assuming any unproven hypothesis. The algorithm is det…