Ph.D. Research

The Sieve Problem in One- and Two-Dimensions

My Ph.D. Research is concerned with the development of tools and techniques for solving systems of simultaneous congruences—a.k.a the congruential sieve problem—in both one- and two-dimensions.

Though many problems in number theory can be reduced to an instance of the congruential sieve problem, one problem in particular—that of primality proving—is examined in detail.

In previous work, we provided numerical evidence for a conjecture that primality may be proved with complexity $(\log N)^{3+o(1)}$ using quantities known as pseudosquares and pseudocubes. My Ph.D. thesis examines an alternate definition of pseudocube—the Eisenstein pseudocube—which leads to a more efficient primality proving method for primes $p \equiv 1 \pmod 3$. In particular, I:

Kjell Wooding. The Sieve Problem in One- and Two-Dimensions. Ph.D. Thesis. University of Calgary (2010).


None yet.


Kjell Wooding

Ph.D   M.Sc  B.Eng