Engineering↗
Algorithm Notation and Complexity Conventions
The notation, cost model and complexity conventions used throughout this collection, including the sub-exponential L-function.
Every page in the KEVOS library tagged sub-exponential. 4 pages.
The notation, cost model and complexity conventions used throughout this collection, including the sub-exponential L-function.
Buchmann's algorithm for class groups and units of arbitrary number fields, its structure, and where its cost concentrates.
Smooth numbers, the Dickman function, and how balancing smoothness probability against factor base size produces sub-exponential running times.
Sub-exponential class group and regulator computation for quadratic fields by relation collection over a factor base.