Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: large sieve

Sortuj według:

Ogranicz wyniki do:

Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem

Durnoga K., Pomykała J.

Fundamenta Informaticae

2017

Vol. 156, nr 2

179--185

G. Miller in his seminal paper from the mid 1970s has proven that the problem of factoring integers reduces to computing Euler’s totient function Φ under the Extended Riemann Hypothesis. We show, unconditionally, that such a deterministic polynomial reduction exists for a large class of integers.