Displaying similar documents to “Algoritmi on-line per lo scheduling di attività multiprocessore”

Numeri primi: la certezza

Luisella Caire, Umberto Cerruti (2007)

Bollettino dell'Unione Matematica Italiana

Similarity:

Questo articolo fa seguito a quello (pubblicato su un numero precedente del BUMI) in cui abbiamo presentato alcuni algoritmi che studiano se un intero è primo.Mentre nel primo articolo i diversi metodi o erano efficienti ma poco sicuri o avevano, per ragioni varie, possibilità di incertezza, i due algoritmi che descriviamo in questo articolo, quando terminano, danno la certezza che un dato numero è primo. Esaminiamo i metodi ECPP (acronimo per `Elliptic Curve Primality Proving', basato...