Rationellt såll

Från Wikipedia
Hoppa till navigering Hoppa till sök

Inom matematiken är det rationella sållet en generell algoritm för primtalsfaktorisering. Det är i huvudsak ett specialfall av det generella talsållet, och medan det är mycket mindre effektivt än den allmänna algoritmen, är det konceptuellt mycket enklare. Så även om det är ganska oanvändbart som en praktisk faktoriseringsalgoritm, är det ett användbart första steg för dem som försöker förstå hur det generella talsållet fungerar.

Källor[redigera | redigera wikitext]

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Rational sieve, 9 november 2013.
  • A. K. Lenstra, H. W. Lenstra, Jr., M. S. Manasse, and J. M. Pollard, The Factorization of the Ninth Fermat Number, Math. Comp. 61 (1993), 319-349. A draft is available at www.std.org/~msm/common/f9paper.ps.
  • A. K. Lenstra, H. W. Lenstra, Jr. (eds.) The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, New York, 1993.