Z di Riemann e NP

ennekappa1
Volevo capire qualcosa in piu' riguardo l'ipotesi di Riemann e le conseguenze dal punto di vista algoritmico.
Correggetemi se sbaglio:
Attualmente non esistono algoritmi efficienti per trovare l' n-esimo numero primo perche' non esiste una formula in forma chiusa per farlo.
Pero` come nel prodotto tra due polinomi se cambio lo spazio del problema passando ad uno piu` conveniente (utilizzando la DFT e le proprieta`delle radici n-esime di 1, ottenendo l'algoritmo FastFourierTransform) ottengo un algoritmo O(nlogn); nella ricerca dell'n-esimo numero primo si potrebbe passare nello spazio di Riemann utilizzando la Trasformata Z e la proprieta` della retta uguale ad 1/2 (ovviamente se l'Ipotesi risulta vera) in modo da ottenere un algoritmo efficiente.
Ho detto tante ca****e?
Grazie!

P.S. Scusate gli accenti ma sono su un pc con tastiera americana

Risposte
Sk_Anonymous
Se l'amministrazione accogliesse la mia proposta di istituire una sezione dedicata alla crittogafia, questo problema troverebbe lì la sua collocazione 'ideale'...

cordiali saluti

lupo grigio



An old wolf may lose his teeth, but never his nature

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.