Decision problems in quadratic function fields of high genus

DOI10.1006/jcom.2000.0542zbMath0999.11075MaRDI QIDQ1578426

Renate Scheidler

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

zbMATH Keywords

complexity; function field; class group; principal ideal test

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

11R58: Arithmetic theory of algebraic function fields

11R11: Quadratic extensions

11Y16: Number-theoretic algorithms; complexity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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