Algorithmic Number Theory: Second International Symposium, ANTS-II Talence, France, May 18–23, 1996 Proceedings [1 ed.] 3540615814, 9783540615811

This book constitutes the refereed post-conference proceedings of the Second International Algorithmic Number Theory Sym

296 100 3MB

English Pages 414 [398] Year 1996

Table of contents :
Counting rational points on curves and abelian varieties over finite fields....Pages 1-16
Computing cubic fields in quasi-linear time....Pages 17-25
Fast ideal arithmetic via lazy localization....Pages 27-34
A comparative study of algorithms for computing continued fractions of algebraic numbers....Pages 35-47
Computing ray class groups, conductors and discriminants....Pages 49-57
Computing l -isogenies using the p -torsion....Pages 59-65
On computing Hilbert class fields of prime degree....Pages 67-74
On the reduction of composed relations from the number field sieve....Pages 75-90
Checking the $$\mathfrak{p}$$ -adic stark conjecture when $$\mathfrak{p}$$ is archimedean....Pages 91-97
A multiple polynomial general number field sieve....Pages 99-114
Construction of high-rank elliptic curves over ℚ and ℚ( t ) with non-trivial 2-torsion....Pages 115-120
The height on an abelian variety....Pages 121-131
On lattices over number fields....Pages 133-139
Minimum discriminants of primitive sextic fields....Pages 141-143
A new algorithm and refined bounds for extended gcd computation....Pages 145-150
Application of thue equations to computing power integral bases in algebraic number fields....Pages 151-155
Computing S -integral points on elliptic curves....Pages 157-171
Probabilistic computation of the Smith normal form of a sparse integer matrix....Pages 173-186
Ray class field constructions of curves over finite fields with many rational points....Pages 187-195
Computing isogenies in $$\mathbb{F}_{2^n } $$ ....Pages 197-212
A computational technique for determining relative class numbers of CM-fields....Pages 213-216
Old and new deterministic factoring algorithms....Pages 217-224
Efficient algorithms for computing the Jacobi symbol....Pages 225-239
The number field database on the World Wide web server http://hasse.mathematik.tu-muenchen.de/....Pages 241-242
An algorithm of subexponential type computing the class group of quadratic orders over principal ideal domains....Pages 243-257
Computational aspects of Kummer theory....Pages 259-272
On integral basis reduction in global function fields....Pages 273-282
Computational aspects of curves of genus at least 2....Pages 283-306
The complexity of approximate optima for greatest common divisor computations....Pages 307-322
Compact representation in real quadratic congruence function fields....Pages 323-336
Discrete logarithms: The effectiveness of the index calculus method....Pages 337-361
How difficult is it to solve a thue equation?....Pages 363-373
Elliptic congruence function fields....Pages 375-384
Algebraic geometry lattices and codes....Pages 385-389
Computing discrete logarithms with the general number field sieve....Pages 391-403

Algorithmic Number Theory: Second International Symposium, ANTS-II Talence, France, May 18–23, 1996 Proceedings [1 ed.]
3540615814, 9783540615811

Author / Uploaded
Leonard M. Adleman
Ming-Deh A. Huang (auth.)
Henri Cohen (eds.)

Similar Topics
Education
International Conferences and Symposiums

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

Recommend Papers

Algorithmic Number Theory: 8th International Symposium, ANTS-VIII Banff, Canada, May 17-22, 2008 Proceedings [1 ed.] 3540794557, 9783540794554

This book constitutes the refereed proceedings of the 8th International Algorithmic Number Theory Symposium, ANTS 2008,

461 130 6MB Read more

Algorithmic Number Theory: 7th International Symposium, ANTS-VII, Berlin, Germany, July 23-28, 2006. Proceedings [1 ed.] 3540360751, 9783540360759

This book constitutes the refereed proceedings of the 7th International Algorithmic Number Theory Symposium, ANTS 2006,

340 60 8MB Read more

Algorithmic Number Theory: 5th International Symposium, ANTS-V Sydney, Australia, July 7–12, 2002 Proceedings [1 ed.] 3540438637, 9783540438632

From the reviews: "The book contains 39 articles about computational algebraic number theory, arithmetic geometr

347 101 6MB Read more

Algorithmic Number Theory: First International Symposium, ANTS-I Ithaca, NY, USA, May 6–9, 1994 Proceedings [1 ed.] 3540586911, 9783540586913

This volume presents the refereed proceedings of the First Algorithmic Number Theory Symposium, ANTS-I, held at Cornell

305 87 3MB Read more

Algorithmic Algebraic Number Theory 0521330602, 9780521330602

This classic book gives a thorough introduction to constructive algebraic number theory, and is therefore especially sui

197 59 13MB Read more

Algorithmic number theory [web draft ed.]

442 86 821KB Read more

Algebraic structures and number theory: proceedings of the first international symposium 9810202911

Proceedings of the First International Symposium on Algebraic Structures and Number Theory, Hong Kong, August 8-13, 1988

97 24 Read more

Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings [1 ed.] 9781931836692, 1931836698

The sixth Algorithmic Number Theory Symposium was held at the University of Vermont, in Burlington, from 13–18 June 2004

326 97 98KB Read more

Algorithmic Number Theory: 4th International Symposium, ANTS-IV Leiden, The Netherlands, July 2-7, 2000. Proceedings [1 ed.] 3540676953, 9783540676959

This book constitutes the refereed proceedings of the 4th International Algorithmic Number Theory Symposium, ANTS-IV, he

304 40 7MB Read more

Algorithmic Number Theory: 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings (Lecture Notes in Computer Science, 3076) [2004 ed.] 3540221565, 9783540221562

The sixth Algorithmic Number Theory Symposium was held at the University of Vermont, in Burlington, from 13–18 June 2004

119 10 3MB Read more