Analysis of a simple factorization algorithm
type: Item
instance of: scholarly article
title: Analysis of a simple factorization algorithm
zbMATH Open document ID: 0362.10006
DOI: 10.1016/0304-3975(76)90050-5
author: Donald E. Knuth
author: Luis Trabb Pardo
published in: Theoretical Computer Science
publication date: 1977-01-01T00:00:00Z
Mathematics Subject Classification ID: 11A41
Mathematics Subject Classification ID: 11N05
zbMATH DE Number: 3563222
MaRDI profile type: Publication
full work available at URL: 0304-3975(76)90050-5
OpenAlex ID: W2079631449
cites work: Q5803354
cites work: Q5805143
cites work: Q3259107
cites work: Q4057549
cites work: Numbers with small prime factors, and the least 𝑘th power non-residue
cites work: A monte carlo method for factorization
cites work: The number of positiv integers \(\leq x\) and free of prime divisors \(>x^c\), and a problem of S. S. Pillai
cites work: Ordered Cycle Lengths in a Random Permutation
cites work: On the Numerical Solution of a Differential-Difference Equation Arising in Analytic Number Theory
cites work: Q4052219
cites work: A design for a number theory package with an optimized trial division routine
description: scientific article; zbMATH DE number 3563222