CiteSeerX — Algorithmic Number Theory MSRI Publications

Algorithmic Number Theory MSRI Publications

Cached

Download Links

[www.math.leidenuniv.nl]

by Unknown Authors

BibTeX

@MISC{_algorithmicnumber,
    author = {},
    title = {Algorithmic Number Theory MSRI Publications},
    year = {}
}

Bookmark

OpenURL

Abstract

Quadratic nonresidues 36 Chinese remainder theorem 57

Citations

8879	Computers and Intractability: A guide to the Theory of NP-Completeness - Garey, Johnson - 1979
3376	Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
1813	The Art of Computer Programming - Knuth - 1968
759	A course in computational algebraic number theory, volume 138 of Graduate Texts in Mathematics - Cohen - 1993
756	Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer - Shor - 1997
348	zur Gathen and - von - 1999
199	Factoring integers with elliptic curves - Lenstra - 1987
193	Monte Carlo methods for index computation (mod p - Pollard - 1978
154	Elliptic curves over finite fields and the computation of square roots mod p - Schoof - 1985
125	On Hilbert’s tenth problem - Matiyasevich - 2000
108	The development of the number field sieve - Lenstra, Lenstra - 1993
100	Automata and Computability - Kozen - 1997
83	A computational introduction to number theory and algebra. Cambridge Univ Pr - Shoup - 2009
68	Hilbert’s tenth problem is unsolvable - Davis - 1973
67	Counting points on elliptic curves over finite fields - Schoof - 1995
60	Schnelle berechnung von kettenbruchentwicklungen - Schönhage - 1971
54	Explicit bounds for primality testing and related problems - Bach - 1990
51	A course in arithmetic, Graduate Texts - Serre - 1973
33	A rigorous time bound for factoring integers - Pomerance - 1992
31	Primes of the form x 2 + ny 2 : Fermat, class field theory, and complex multiplication - Cox - 1989
30	p-adic numbers, p-adic analysis - Koblitz - 1984
28	Average Case Error Estimates for the Strong Probable Prime Test - Damgard, Landrock, et al. - 1993
27	Continued fraction algorithms, functional operators, and structure constants. Research Report 2931, Institut National de Recherche en Informatique et en Automatique - Flajolet, ee, et al. - 1996
25	Local fields - Cassels - 1986
23	Square-root Algorithms for the Discrete Logarithm Problem (A Survey - Teske - 2001
14	Prime numbers: A Computational Perspective, 2nd Ed - Crandall, Pomerance - 2005
13	der Poorten. An introduction to continued fractions - van - 1986
10	Algorithmic number theory, I: Efficient algorithms - Bach, Shallit - 1996
10	A course in computational number theory - Bressoud, Wagon - 2000
8	La determinazione assintotica dell’ n imo numero primo - Cipolla - 1902
7	Elementary thoughts on discrete logarithms,” to appear in the proceedings of an MSRI - Pomerance
6	The number field sieve”, pp. 83–100 in Surveys in algorithmic number theory, edited by - Stevenhagen - 2008
5	Computing Arakelov class groups”, pp. 447–495 in Surveys in algorithmic number theory, edited by - Schoof - 2008
5	The arithmetic of number rings”, pp. 209–266 in Surveys in algorithmic number theory, edited by - Stevenhagen - 2008
4	Elliptic curves”, pp. 183–207 in Surveys in algorithmic number theory, edited by - Poonen - 2008
4	The impact of the number field sieve on the discrete logarithm problem in finite fields - Schirokauer - 2008
3	L’algorithme de Cornacchia”, Exposition - Nitaj - 1995
3	Four primality testing algorithms”, pp. 101–125 in Surveys in algorithmic number theory, edited by - Schoof - 2008
2	Fast multiplication and its applications”, pp. 325–384 in Surveys in algorithmic number theory, edited by - Bernstein - 2008
2	Smooth numbers: computational theory and beyond”, pp. 267–323 in Surveys in algorithmic number theory, edited by - Granville - 2008
2	Solving the Pell equation”, pp. 1–23 in Surveys in algorithmic number theory, edited by - Lenstra - 2008
2	Congruent number problems in dimension one and two”, pp. 613–639 in Surveys in algorithmic number theory, edited by - Yui, Top - 2008