Decision problems in quadratic function fields of high genus

DOI10.1006/JCOM.2000.0542MaRDI QIDQ1578426zbMATH OpenOpenAlexFDO

Authors 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

complexityclass groupfunction fieldprincipal ideal test

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quadratic extensions (11R11) Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Some remarks concerning the complexity of computing class groups of quadratic fields
• scientific article; zbMATH DE number 733559
• scientific article; zbMATH DE number 6488046

Cites work

• scientific article; zbMATH DE number 4148210 (Why is no real title available?)
• scientific article; zbMATH DE number 1186974 (Why is no real title available?)
• scientific article; zbMATH DE number 3572260 (Why is no real title available?)
• scientific article; zbMATH DE number 1113820 (Why is no real title available?)
• scientific article; zbMATH DE number 1113849 (Why is no real title available?)
• scientific article; zbMATH DE number 1128465 (Why is no real title available?)
• scientific article; zbMATH DE number 799760 (Why is no real title available?)
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• Algebraic function fields and codes
• Computing discrete logarithms in real quadratic congruence function fields of large genus
• Computing in the Jacobian of a Hyperelliptic Curve
• Explicit Bounds for Primality Testing and Related Problems
• Key-exchange in real quadratic congruence function fields
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Some Methods for Evaluating the Regulator of a Real Quadratic Function Field
• Some remarks concerning the complexity of computing class groups of quadratic fields

Cited in

(4)

• scientific article; zbMATH DE number 1113849 (Why is no real title available?)
• scientific article; zbMATH DE number 733559 (Why is no real title available?)
• Solving norm equations in global function fields
• An algorithm for the principal ideal problem in indefinite quaternion algebras

This page was built for publication: Decision problems in quadratic function fields of high genus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1578426)