{ "id": "math/0409510", "version": "v1", "published": "2004-09-27T08:58:26.000Z", "updated": "2004-09-27T08:58:26.000Z", "title": "Factoring polynomials over global fields", "authors": [ "K. Belabas", "M. van Hoeij", "J. Klueners", "A. Steel" ], "comment": "10 pages", "categories": [ "math.NT" ], "abstract": "Let K be a global field and f in K[X] be a polynomial. We present an efficient algorithm which factors f in polynomial time.", "revisions": [ { "version": "v1", "updated": "2004-09-27T08:58:26.000Z" } ], "analyses": { "subjects": [ "11Y16" ], "keywords": [ "global field", "factoring polynomials", "efficient algorithm" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2004math......9510B" } } }