Skip to content

Add use cases: semiprime factors ratio detection #121

@sashakolpakov

Description

@sashakolpakov

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).

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions