puntoinformatico toppa nel suo campo - Pagina 2

jumpermax · 14-12-2003, 17:30

allora la accetti o no questa scommessa?

recoil · 14-12-2003, 17:34

ci sono dei test per determinare, con un certo margine di errore, se un numero è primo.
non ricordo di preciso in cosa consistono tali test ma se ne parlava per gli algoritmi di crittografia come RSA che hanno bisogno di numeri primi piuttosto grandi.

un algoritmo per trovare numeri primi è possibile svilupparlo, il problema è la complessità. banalmente per determinare se un numero è primo bisogna provare a dividerlo per 2 e poi per tutti i numeri primi dispari che arrivano fino a x/2 (dove x è il numero cercato). per x molto grande un procedimento del genere richiederebbe migliaia (o milioni) di tentativi, senza contare che bisognerebbe stabilire di volta in volta quali sono i numeri primi con i quali tentare la divisione

gtr84 · 14-12-2003, 17:34

Quote:

Originariamente inviato da BadMirror
Per curiosità (ma parlate in modo semplice, sono un umanista

), se un giorno riuscissero a trovare il modo quali benefici se ne trarrebbero?

Nessuno.

smeg47 · 14-12-2003, 17:38

Quote:

Originariamente inviato da jumpermax
allora la accetti o no questa scommessa?

dai...buttala giù lo stesso

....secondo me si è accorto di aver detto delle boiate ed ora

recoil · 14-12-2003, 17:40

Quote:

Originariamente inviato da BadMirror
Per curiosità (ma parlate in modo semplice, sono un umanista

), se un giorno riuscissero a trovare il modo quali benefici se ne trarrebbero?

la risposta te l'ho data indirettamente nel mio precedente post

i numeri primi sono utili per la generazione di chiavi per gli algoritmi a chiave pubblica i quali da una parte traggono vantaggio dalla difficoltà di fattorizzare il prodotto di numeri primi e dall'altra sono frenati dalla difficoltà di trovare questi numeri primi.

presumo che ci siano altri utilizzi dei numeri primi ma al momento mi viene in mente solo questo

jumpermax · 14-12-2003, 17:40

Quote:

Originariamente inviato da gtr84
Nessuno.

che affermazione categorica... la matematica è costellata formule e teoremi all'apparenza inutili che si rivelano all'improvviso fondamentali.
Vedi il caso RSA... certo ma a che cavolo servirà mai l'algebra modale?

staremmo ancora nelle caverne con questo modo di pensare...

BadMirror · 14-12-2003, 17:41

Quote:

Originariamente inviato da gtr84
Nessuno.

Azz che bella ricerca allora

14-12-2003, 17:30	#21
jumpermax Senior Member Iscritto dal: Mar 2001 Messaggi: 1912	allora la accetti o no questa scommessa? __________________ [L'illusione della felicità assoluta][stupidiario][mi trovate qua][o qua]

14-12-2003, 17:34	#22
recoil Senior Member Iscritto dal: Jul 2002 Città: Milano Messaggi: 19149	ci sono dei test per determinare, con un certo margine di errore, se un numero è primo. non ricordo di preciso in cosa consistono tali test ma se ne parlava per gli algoritmi di crittografia come RSA che hanno bisogno di numeri primi piuttosto grandi. un algoritmo per trovare numeri primi è possibile svilupparlo, il problema è la complessità. banalmente per determinare se un numero è primo bisogna provare a dividerlo per 2 e poi per tutti i numeri primi dispari che arrivano fino a x/2 (dove x è il numero cercato). per x molto grande un procedimento del genere richiederebbe migliaia (o milioni) di tentativi, senza contare che bisognerebbe stabilire di volta in volta quali sono i numeri primi con i quali tentare la divisione

Strumenti
Mostra una versione stampabile Invia questa pagina per email