First category integer factoring: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    10 October 2022

    • curprev 11:5611:56, 10 October 2022‎ Admin talk contribs‎ 1,360 bytes +1,360‎ Created page with "== Problem Description== An important subclass of special-purpose factoring algorithms is the Category 1 or First Category algorithms, whose running time depends on the size of smallest prime factor. Given an integer of unknown form, these methods are usually applied before general-purpose methods to remove small factors. For example, naive trial division is a Category 1 algorithm. == Bounds Chart == 1050px == St..."
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/First_category_integer_factoring"