Complexity questions in number theory
- 1 May 1985
- journal article
- Published by Springer Nature in Journal of Mathematical Sciences
- Vol. 29 (4) , 1502-1517
- https://doi.org/10.1007/bf02104748
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- A generalization of the algorithm for continued fractions related to the algorithm of Viggo BrunnJournal of Mathematical Sciences, 1981
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer MatrixSIAM Journal on Computing, 1979
- Explicit representations of dirichlet approximationsMathematische Annalen, 1977
- An effective number geometric method of computing the fundamental units of an algebraic number fieldMathematics of Computation, 1977
- Riemann's hypothesis and tests for primalityJournal of Computer and System Sciences, 1976
- Algorithm and bound for the greatest common divisor of n integersCommunications of the ACM, 1970
- Calculating the General Solution of a Linear Diophantine EquationThe American Mathematical Monthly, 1967
- A New Version of the Euclidean AlgorithThe American Mathematical Monthly, 1963
- Bounds for the least solutions of homogeneous quadratic equationsMathematical Proceedings of the Cambridge Philosophical Society, 1955
- The Least Quadratic Non ResidueAnnals of Mathematics, 1952