Skip to content

Tag

relation collection

4 resources tagged “relation collection” across the knowledge library.

4 items

Article7 Aug 2026Buchmann's Sub-exponential Algorithm: OverviewBuchmann's algorithm for class groups and units of arbitrary number fields, its structure, and where its cost concentrates.2 min readRead More Article7 Aug 2026Class Group and Unit Computation: the Computational ProblemWhy class group and unit computation are a single problem, what the combined algorithm produces, and how the results are verified.2 min readRead More Article7 Aug 2026Relation Matrix ConstructionGenerating relations among ideal classes, assembling the sparse matrix, and knowing when enough relations have been collected.2 min readRead More Article7 Aug 2026Sub-exponential Class Group Computation for Quadratic FieldsSub-exponential class group and regulator computation for quadratic fields by relation collection over a factor base.2 min readRead More