Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

A deterministic algorithm for integer factorization
HTML articles powered by AMS MathViewer

by Ghaith A. Hiary PDF
Math. Comp. 85 (2016), 2065-2069 Request permission

Abstract:

A deterministic algorithm for factoring $n$ using $n^{1/3+o(1)}$ bit operations is presented. The algorithm tests the divisibility of $n$ by all the integers in a short interval at once rather than integer by integer as in trial division. The algorithm is implemented.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 11Y05
  • Retrieve articles in all journals with MSC (2010): 11Y05
Additional Information
  • Ghaith A. Hiary
  • Affiliation: Department of Mathematics, The Ohio State University, 231 West 18th Avenue, Columbus, Ohio 43210
  • MR Author ID: 930454
  • Email: hiaryg@gmail.com
  • Received by editor(s): September 4, 2014
  • Received by editor(s) in revised form: December 17, 2014
  • Published electronically: October 20, 2015
  • Additional Notes: Preparation of this material was partially supported by the National Science Foundation under agreements No. DMS-1406190 and by the Leverhulme Trust (while at the University of Bristol).
  • © Copyright 2015 American Mathematical Society
  • Journal: Math. Comp. 85 (2016), 2065-2069
  • MSC (2010): Primary 11Y05
  • DOI: https://doi.org/10.1090/mcom3037
  • MathSciNet review: 3471119