Topics in algorithmic and computational number theory

在过去的几十年里，数论，这个研究整数性质的数学分支，已经成为加拿大一个非常重要的研究领域。事实上，这是我国纯数学研究中最活跃的领域之一。我的研究涉及方法的发现，以及它们的计算机实现，以计算某些数论对象。这些问题包括看似简单的确定整数是否是素数的问题，以及更复杂的问题，例如计算数字字段的类数。后一个量对于相应的数域是非常重要的；粗略地说，它可以被认为是数字域的整数与我们所熟悉的整数的性质有多大不同的度量：整数。我的主要兴趣是寻找解决这类问题的有效方法。

Over the last several decades number theory, that branch of mathematics which deals with the properties of integers, has become a very important area of study in Canada. Indeed, this is one of the most active areas of pure mathematical research in this country. My research involves the discovery of methods, and their computer implementation, to compute certain number theoretic objects. These problems include the seemingly simple problem of determining whether or not an integer is a prime, to more complex problems such as computing the class number of a number field. This latter quantity is of great importance to the corresponding number field; very roughly speaking, it can be considered as a measure of how much the integers of the number field differ in their properties from the integers with which we are all familiar: the whole numbers. My main interest is in finding very efficient ways of solving these kinds of problems.