Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Dixon's factorization method · Vinony

🌐English

English Deutsch Español Français Nederlands Русский 中文日本語

EntityQ1231787· pop 7· linked from 75 articles

Dixon's factorization method

application of the square factoring method

Available in 7 languages

Español
Français
Deutsch
Русский
Nederlands
Ukrainian

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Integer factorization algorithms Squares in number theory

Sources

wikipedia.externallinksexternallink

Euclidean algorithm

Entity

International Standard Book Number

digital object identifier

greatest common divisor

sieve of Eratosthenes

Gaussian elimination

integer factorization

Euclidean division

Shor's algorithm

Carleton University

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Berlekamp's algorithm

Entitydist 0.36

Entitydist 0.43

small form factor

Entitydist 0.48

conversion factor

Entitydist 0.48

Cantor–Zassenhaus algorithm

Entitydist 0.54

Entitydist 0.54

integrating factor

Entitydist 0.56

Entitydist 0.58

Entitydist 0.58

Sophie Germain's Identity

Entitydist 0.61

Brocard's problem

Entitydist 0.62

structure factor

Entitydist 0.62

What links here75 pages

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Congruence of squares

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

baby-step giant-step

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

extended Euclidean algorithm

Lucas–Lehmer primality test

Quadratic sieve