Skip to content

add functions for number theory, including (self-initializing) quadratic sieve #331

@TimoKellerMath

Description

@TimoKellerMath

I'm currently implementing basic functions for number theory (done: Miller–Rabin test, Jacobi symbol, Shanks–Tonelli algorithm). My goal is to write an implementation of the SIQS for integer factorization, to be included in num-bigint.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions