Lecture Notes in Computer Science

Algorithmic Number Theory

First International Symposium, ANTS-I, Ithaca, NY, USA, May 6 - 9, 1994. Proceedings

Editors: Adleman, Leonard M., Huang, Ming-Deh (Eds.)

Buy this book

eBook 51,16 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49044-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-540-58691-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This volume presents the refereed proceedings of the First Algorithmic Number Theory Symposium, ANTS-I, held at Cornell University, Ithaca, NY in May 1994.
The 35 papers accepted for inclusion in this book address many current issues of algorithmic, computational and complexity-theoretic aspects of number theory and thus report the state-of-the-art in this exciting area of research; the book also contributes essentially to foundational research in cryptology and coding.
Of particular value is a collection entitled "Open Problems in Number Theoretic Complexity, II" contributed by Len Adleman and Kevin McCurley. This survey presents on 32 pages 36 central open problems and relates them to the literature by means of some 160 references.

Table of contents (35 chapters)

  • On the difficulty of finding reliable witnesses

    Alford, W. R. (et al.)

    Pages 1-16

  • Density computations for real quadratic 2-class groups

    Bosma, Wieb (et al.)

    Pages 17-17

  • Lattice sieving and trial division

    Golliver, Roger A. (et al.)

    Pages 18-27

  • A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields

    Adleman, Leonard M. (et al.)

    Pages 28-40

    Preview Buy Chapter 30,19 €
  • Computing rates of growth of division fields on CM Abelian varieties

    Dodson, Bruce A. (et al.)

    Pages 41-41

Buy this book

eBook 51,16 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49044-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-540-58691-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmic Number Theory
Book Subtitle
First International Symposium, ANTS-I, Ithaca, NY, USA, May 6 - 9, 1994. Proceedings
Editors
  • Leonard M. Adleman
  • Ming-Deh Huang
Series Title
Lecture Notes in Computer Science
Series Volume
877
Copyright
1994
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49044-9
DOI
10.1007/3-540-58691-1
Softcover ISBN
978-3-540-58691-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 320
Topics