Factoring on a computer

DOI10.1007/BF03024126zbMath0548.10004MaRDI QIDQ799723

Hugh C. Williams

Publication date: 1984

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

zbMATH Keywords

surveyparallel processingcomputational number theoryfactoring methodslarge computersprogrammable calculatorssmall computers

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Software, source code, etc. for problems pertaining to number theory (11-04) Factorization (11Y05)

Related Items (1)

Simplified theory of boolean functions

Uses Software

• CFRAC

Cites Work

• On distinguishing prime numbers from composite numbers
• A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers
• Recent developments in primality testing
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• Factoring Large Numbers with a Quadratic Sieve
• Implementing the Continued Fraction Factoring Algorithm on Parallel Machines
• Primality Testing and Jacobi Sums
• Factorization of the Eighth Fermat Number
• A p + 1 Method of Factoring
• A Method of Factoring and the Factorization of F 7
• A monte carlo method for factorization
• A design for a number theory package with an optimized trial division routine
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Factoring on a computer