Algorithmic number theory : first international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994 : proceedings
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...
Zapisane w:
| Korporacja: | |
|---|---|
| Kolejni autorzy: | , |
| Format: | Livre numérique |
| Język: | Anglais |
| Wydane: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Seria: | Lecture notes in computer science
877 |
| Hasła przedmiotowe: | |
| Dostęp online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Komentarz: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithmic number theory, first international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994, proceedings, Leonard M. Adleman, Ming-Deh Huang (eds.), 1994, Berlin, Springer-Verlag, 1 vol. (IX-322 p.), Lecture notes in computer science, 3-540-58691-1 • Algorithmic Number Theory, Texte imprimé, 9783662192290 |
| LEADER | 05352nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 944400 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155186868 | ||
| 020 | |a 9783540490449 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 512.7 | ||
| 082 | |a 004 | ||
| 084 | |a 11Yxx. 1991 | ||
| 111 | 2 | |a Algorithmic Number Theory Symposium |n (01 |d :1994 |c :Ithaca, N.Y.). | |
| 245 | 1 | 0 | |a Algorithmic number theory : |b first international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994 : proceedings |c [edited by] Leonard M. Adleman, Ming-Deh Huang. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 877 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a On the difficulty of finding reliable witnesses -- Density computations for real quadratic 2-class groups -- Lattice sieving and trial division -- A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields -- Computing rates of growth of division fields on CM Abelian varieties -- Algorithms for CM-Fields -- Schoof's algorithm and isogeny cycles -- Integer points on rational elliptic curves -- Counting the number of points on elliptic curves over finite fields of characteristic greater than three -- Straight-line complexity and integer factorization -- Decomposition of algebraic functions -- A new modular interpolation algorithm for factoring multivariate polynomials -- The function field sieve -- Heegner point computations -- Computing the degree of a modular parametrization -- Galois representations from the cohomology of SL(3,?) -- An analysis of the Gaussian algorithm for lattice reduction -- A fast variant of the Gaussian reduction algorithm -- Reducing lattice bases by means of approximations -- Analysis of a left-shift binary GCD algorithm -- The complexity of greatest common divisor computations -- Explicit formulas for units in certain quadratic number fields -- Factorization of polynomials over finite fields in subexponential time under GRH -- On orders of optimal normal basis generators -- Computing in the jacobian of a plane algebraic curve -- Under the assumption of the Generalized Riemann Hypothesis verifying the class number belongs to NP ? co-NP -- Calculating the class number of certain Hilbert class fields -- Efficient checking of computations in number theory -- Constructing elliptic curves with given group order over large finite fields -- Computing ?(x), M(x) and ?(x) -- On someapplications of finitely generated semi-groups -- Improved incremental prime number sieves -- Polynomial time algorithms for discrete logarithms and factoring on a quantum computer -- On dispersion and Markov constants -- Open problems in number theoretic complexity, II. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Chiffrement (informatique) | ||
| 650 | |a Codage | ||
| 650 | |a Nombres, Théorie des | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Huang, Ming-Deh A. |4 pbd | |
| 700 | 1 | |a Adleman, Leonard M., |d 1945- |4 pbd | |
| 776 | 0 | |0 022370633 |t Algorithmic number theory |o first international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994 |o proceedings |f Leonard M. Adleman, Ming-Deh Huang (eds.) |d 1994 |c Berlin |n Springer-Verlag |p 1 vol. (IX-322 p.) |s Lecture notes in computer science |z 3-540-58691-1 | |
| 776 | 0 | |t Algorithmic Number Theory |b Texte imprimé |z 9783662192290 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-58691-1 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-GS6K3V6V-7 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747920001 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-58691-1 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750932511 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-58691-1 |z Accès INSA CVL | |
| 997 | |0 944400 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||