Decision problems in quadratic function fields of high genus
From MaRDI portal
Publication:1578426
DOI10.1006/jcom.2000.0542zbMath0999.11075OpenAlexW2095449392MaRDI QIDQ1578426
Publication date: 22 October 2002
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/48bc046d79504328b0b2537ea41db90a774f7fd8
Analysis of algorithms and problem complexity (68Q25) Arithmetic theory of algebraic function fields (11R58) Quadratic extensions (11R11) Number-theoretic algorithms; complexity (11Y16)
Cites Work
- Algebraic function fields and codes
- Some remarks concerning the complexity of computing class groups of quadratic fields
- Key-exchange in real quadratic congruence function fields
- Explicit Bounds for Primality Testing and Related Problems
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- Computing in the Jacobian of a Hyperelliptic Curve
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- Computing discrete logarithms in real quadratic congruence function fields of large genus
- Some Methods for Evaluating the Regulator of a Real Quadratic Function Field
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item