The Complexity of Goldbach's Conjecture and Riemann's Hypothesis

Abstract

In this paper we obtain better upper bounds on the complexities of Goldbach’s Conjecture and Riemann’s Hypothesis in [3] and [8] by improving the register machine language used as well as the optimisation technique.