Skip to search formSkip to main contentSkip to account menu

Integer factorization

Known as: Factoring integers, Prime factorization algorithm, Prime decomposition 
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these integers are further… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AKS primality testAdleman–Pomerance–Rumely primality testBQPBlock Lanczos algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
The computational air traffic control brain : computational red teaming and big data for real-time seamless brain-traffic integration
As SESAR, NextGen and the world move towards more automation of Air Traffic Control (ATC) tasks to safely accommodate future… 
2012
2012
Measuring attitude towards RE: factoring pupil experience and home faith background into assessment
Recent studies have increasingly favoured contextualisation of religious education (RE) to pupils’ home faith background in spite… 
2010
2010
LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings
Continuous and Discrete Methods in Computer Science.- Colorful Strips.- The Mono- and Bichromatic Empty Rectangle and Square… 
1998
1998
THE IMPACT OF FACTORING TRAFFIC COUNTS FOR DAILY AND MONTHLY VARIATION IN REDUCING SAMPLE COUNTING ERROR
Transportation agencies often determine what the annual average daily traffic (AADT) count is on streets and highways by counting… 
1996
1996
Two-dimensional orthogonal lattice structures for autoregressive modeling of random fields
Two-dimensional orthogonal lattice filters are developed as a natural extension of the 1-D lattice parameter theory. The method… 
1991
1991
Factoring Integers and Computing Discrete Logarithms via Diophantine Approximations
Let N be an integer with at least two distinct prime factors. We reduce the problem of factoring N to the task of finding random… 
Review
1989
Review
1989
Knowledge Programming in Loops: Report on an Experimental Course
Early this year fifty people took an experimental course at Xerox PARC on knowledge programming in Loops During the course, they… 
1982
1982
Factoring polynomials with integer coefficients
1981
1981
INVESTIGATION OF THE PHONATORY MECHANISM
A rational approach toward the development of improved techniques for the prevention, detection, diagnosis, and correction of… 
1971
1971
The Design of a Class of Fast Fourier Transform Computers
The design of a class of special-purpose computers for time-series analysis by Fourier transformation is described. The computers… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)