Skip to main content
SpringerLink
Log in
Book cover

International Algorithmic Number Theory Symposium

ANTS 1998: Algorithmic Number Theory pp 412–423Cite as

Timing analysis of targeted hunter searches

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1423))

Abstract

One can determine all primitive number fields of a given degree and discriminant with a finite search of potential defining polynomials. We develop an asymptotic formula for the number of polynomials which need to be inspected which reflects both archimedean and non-archimedean restrictions placed on the coefficients of a defining polynomial.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Buchmann, J., Ford, D., and Pohst, M., Enumeration of quartic fields of small discriminant, Math. Comp. 61 (1993) 873–879.

    Article  MATH  MathSciNet  Google Scholar 

  2. Cohen, H.: A Course in Computational Algebraic Number Theory, GTM 138 Springer Verlag, 1995.

    Google Scholar 

  3. Conway, J. and Sloane, N.: Sphere Packings, Lattices, and Groups, Springer Verlag, 1988.

    Google Scholar 

  4. Denef, J.: Report on Igusa's local zeta function, Séminaire Bourbaki 741, Astérisque 201–202–203, 359–386.

    Google Scholar 

  5. Diaz y Diaz, F. and Olivier, M., Imprimitive ninth-degree number fields with small discriminants, Math. Comp. 64 (1995) 305–321.

    Article  MATH  MathSciNet  Google Scholar 

  6. Jones, J.: Tables of number fields with prescribed ramification, a WWW site, http://math.la.asu.edu/~jj/numberfields

    Google Scholar 

  7. Jones, J. and Roberts, D.: Sextic number fields with discriminant − j 2 a 3 b, to appeal in the Proceedings of the Fifth Conference of the Canadian Number Theory Association.

    Google Scholar 

  8. Mehta, M.: Random Matrices, 2nd edition, Academic Press, 1991.

    Google Scholar 

  9. Olivier, M., The computation of sextic fields with a cubic subfield and no quadratic subfield, Math. Comp. 58 (1992) 419–432.

    Article  MATH  MathSciNet  Google Scholar 

  10. Roberts, D.: Twin sextic algebras, to appear in Rocky Mountain J. Math.

    Google Scholar 

  11. Roberts, D.: Low degree p-adic fields, in preparation.

    Google Scholar 

  12. Serre, J.-P.: Une “formule de masse” pour les extensions totalement ramifiées de degré donné d'un corps local, C. R. Acad. Sci. Paris Sér. A-B 286 (1978), no. 22, A1031–A1036.

    MathSciNet  Google Scholar 

  13. Schwarz, A., Pohst, M., and Diaz y Diaz, F.: A table of quintic number fields, Math. Comp. 63 (1994) 361–376.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Arizona State University, Box 871804, 85287, Tempe, AZ

    John W. Jones

  2. Department of Mathematics, Hill Center, Rutgers University, 08903, New Brunswick, NJ

    David P. Roberts

Authors
  1. John W. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David P. Roberts
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joe P. Buhler

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jones, J.W., Roberts, D.P. (1998). Timing analysis of targeted hunter searches. In: Buhler, J.P. (eds) Algorithmic Number Theory. ANTS 1998. Lecture Notes in Computer Science, vol 1423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054880

Download citation

  • DOI: https://doi.org/10.1007/BFb0054880

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64657-0

  • Online ISBN: 978-3-540-69113-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation