The parallelized Pollard kangaroo method in real quadratic function fields
Autor: | Edlyn Teske, Andreas Stein |
---|---|
Rok vydání: | 2001 |
Předmět: |
Algebra and Number Theory
Speedup Applied Mathematics Computation Quadratic function Combinatorics Computational Mathematics Mathematics::Algebraic Geometry Number theory Real-valued function ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION Applied mathematics Invariant (mathematics) Heuristics Hyperelliptic curve Mathematics |
Zdroj: | Mathematics of Computation. 71:793-815 |
ISSN: | 0025-5718 |
DOI: | 10.1090/s0025-5718-01-01343-6 |
Popis: | We show how to use the parallelized kangaroo method for computing invariants in real quadratic function fields. Specifically, we show how to apply the kangaroo method to the infrastructure in these fields. We also show how to speed up the computation by using heuristics on the distribution of the divisor class number, and by using the relatively inexpensive baby steps in the real quadratic model of a hyperelliptic function field. Furthermore, we provide examples for regulators and class numbers of hyperelliptic function fields of genus 3 that are larger than those ever reported before. |
Databáze: | OpenAIRE |
Externí odkaz: |