Complexity questions in number theory

Michael Frumkin

Type: Article

Publication Date: 1985-05-01

Citations: 9

DOI: https://doi.org/10.1007/bf02104748

Similar Works

Action	Title	Year	Authors
+	Open Problems in Number Theoretic Complexity	1987	Leonard M. Adleman Kevin S. McCurley
+ PDF Chat	Algorithmic problems of number theory	2002	V. Yaschenko
+	Problems in Number Theory	2022
+	Open problems in number theoretic complexity, II	1994	Leonard M. Adleman Kevin S. McCurley
+	Density Questions in Algebraic Number Theory	1971	Leonide Goldstein
+	Density Questions in Algebraic Number Theory	1971	Larry Goldstein
+	The problems of number theory	1999
+	Intractable problems in number theory (invited talk)	1990	Eric Bach
+	Computational Aspects of Number Theory	2001	Henri Cohen
+	Problems of Number Theory	2001	A. N. Kolmogorov A. P. Yushkevich
+	Research problems in number theory	2022	I. Kátai
+	Number Theory and Combinatorics	2018	Steven R. Finch
+	Number Theory and Combinatorics	2006	Titu Andreescu Bogdan Enescu
+	Number Theory and Combinatorics	2008
+	Number Theory and Combinatorics	2008
+	Number Theory and Combinatorics	2006	Titu Andreescu Bogdan Enescu
+	Exercises in Number Theory	1984
+	Combinatorics and Number Theory	2024
+	Topics in Number Theory	1984	I.M. Hall
+	Topics in Number Theory	2006

Action	Title	Year	Authors
+	On random nonsingular Hermite Normal Form	2016	Gengran Hu Yanbin Pan Renzhang Liu Yuyun Chen
+	Open problems in number theoretic complexity, II	1994	Leonard M. Adleman Kevin S. McCurley
+	Algorithmes de calcul de la réduction de Hermite d'une matrice à coefficients polynomiaux	1996	Salah Labhalla Henri Lombardi Roger Marlin
+	Open Problems in Number Theoretic Complexity	1987	Leonard M. Adleman Kevin S. McCurley
+	Asymptotically Fast Triangularization of Matrices over Rings	1991	James Lee Hafner Kevin S. McCurley

Action	Title	Year	Authors
+	The Metrical Theory of Jacobi-Perron Algorithm	1973	Fritz Schweiger
+	Fundamentals of number theory	1977	W. J. LeVeque
+	An Introduction to the Geometry of Numbers	1959	J. W. S. Cassels
+	Polynomial time algorithms in the theory of linear diophantine equations	1977	M. A. Frumkin
+	Schnelle Berechnung von Kettenbruchentwicklungen	1971	Arnold Schönhage
+	Rational Quadratic Forms	1982	J. W. S. Cassels
+ PDF Chat	Algorithm and bound for the greatest common divisor of <i>n</i> integers	1970	Gordon H. Bradley
+	Approximation properties of Jacobi's algorithm	1976	Fritz Schweiger
+	Explicit representations of dirichlet approximations	1977	W. B. Jurkat W. Kratz Alexander Peyerimhoff
+	On best two-dimensional Dirichlet-approximations and their algorithmic calculation	1979	W. B. Jurkat W. Kratz Alexander Peyerimhoff