Factoring on a computer
type: Item
instance of: scholarly article
title: Factoring on a computer
zbMATH Open document ID: 0548.10004
DOI: 10.1007/BF03024126
published in: The Mathematical Intelligencer
publication date: 1984-01-01T00:00:00Z
review text: This is a survey of methods for factorization, distinguishing between the methods suitable for programmable calculators, small computers, and large computers. Possible improvements using parallel processing are considered.
Mathematics Subject Classification ID: 11Y05
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 11-02
Mathematics Subject Classification ID: 11-04
zbMATH DE Number: 3873408
zbMATH Keywords: factoring methods
zbMATH Keywords: computational number theory
zbMATH Keywords: survey
zbMATH Keywords: programmable calculators
zbMATH Keywords: small computers
zbMATH Keywords: large computers
zbMATH Keywords: parallel processing
author: Hugh C. Williams
describes a project that uses: CFRAC
MaRDI profile type: Publication
cites work: On distinguishing prime numbers from composite numbers
cites work: Factorization of the Eighth Fermat Number
cites work: Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
cites work: Q3949106
cites work: Primality Testing and Jacobi Sums
cites work: Factoring Large Numbers with a Quadratic Sieve
cites work: Q4105720
cites work: Q3935355
cites work: A Method of Factoring and the Factorization of F 7
cites work: A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers
cites work: Q4046106
cites work: A monte carlo method for factorization
cites work: Recent developments in primality testing
cites work: Q4745878
cites work: Q3220644
cites work: Q3780990
cites work: Q4192127
cites work: A p + 1 Method of Factoring
cites work: A design for a number theory package with an optimized trial division routine
cites work: Implementing the Continued Fraction Factoring Algorithm on Parallel Machines
description: scientific article; zbMATH DE number 3873408