Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
As quantum computers have become available to the general public, the need has arisen to train a cohort of quantum programmers… Expand
  • table I
  • table II
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Review
2016
Review
2016
Climate change may accelerate decomposition of soil carbon leading to a reinforcing cycle of further warming and soil carbon loss… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We construct a simple fully homomorphic encryption scheme, using only elementary modular arithmetic. We use Gentry’s technique to… Expand
  • figure 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses… Expand
  • table 1
  • figure 1
  • table 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We study the complexity of computing one or several terms (not necessarily consecutive) in a recurrence with polynomial… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Abstract A computationally efficient relocatable system for generalized inverse (GI) modeling of barotropic ocean tides is… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
1994
Highly Cited
1994
A digital computer is generally believed to be an efficient universal computing device; that is, it is believed able to simulate… Expand
  • table 3.1
  • table 3.2
  • figure 5.1
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Several existing volume rendering algorithms operate by factoring the viewing transformation into a 3D shear parallel to the data… Expand
  • figure 2
  • figure 1
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
1987
Highly Cited
1987
The paper presents an algorithm for solving Integer Programming problems whose running time depends on the number n of variables… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
This paper is devoted to the description and analysis of a new algorithm to factor positive integers. It depends on the use of… Expand
Is this relevant?