Add use cases: semiprime factors ratio detection #121
Labels
audience/technical
Issue primarily for technical review and service.
kind/documentation
Improvements or additions to documentation
kind/enhancement
New feature or request
kind/usability
triage/high-priority
triage/required
This test is based on Sam Blake's preprint "Integer Factorisation, Fermat & Machine Learning on a Classical Computer", arXiv:2308.12290
Detecting the ratio of semiprime factors may theoretically help improving the classical Lawrence algorithm for semiprime factorization.
I used Cerebros on Sam Blake's data and got ~3% more false negatives. However, I got ~10% better accuracy. Given that we used only 20% of the dataset for training, and 80% for testing, this result looks good (the dataset has 1e6 128-bit primes).
The text was updated successfully, but these errors were encountered: