13 citations · 17 across the 5 of their papers we have counts for
5 papers
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…
The Two Quadrillionth Bit of Pi is 0! Distributed Computation of Pi with Apache Hadoop
Tsz-Wo Sze
We present a new record on computing specific bits of Pi, the mathematical constant, and discuss performing such computations on Apache Hadoop clusters. The specific bits represent…
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…