Skip to content

Tag

sub-exponential

4 resources tagged “sub-exponential” across the knowledge library.

4 items

Article7 Aug 2026Algorithm Notation and Complexity ConventionsThe notation, cost model and complexity conventions used throughout this collection, including the sub-exponential L-function.3 min readRead More 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 2026Smoothness and Sub-exponential ComplexitySmooth numbers, the Dickman function, and how balancing smoothness probability against factor base size produces sub-exponential running times.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