mitenick@gmail.com wrote:

> A parte l'ironia... ci sono riusciti , o meglio hanno trovato
> un'algoritmo che colloca finalmente il problema della primalità in P,
> solo che usa delle strutture dati troppo complesse per essere
> applicato.. L'algoritmo è quello AKS ( Agrawal, Kayal, Saxena) ,
> lavora con tempo al massimo polinomiale rispetto alla lunghezza di N.
> Dovrebbe essere un O( ( log N) ^ 11)) ..

WOW, non lo sapevo!
Questo rende decriptabiliun bel po' di codici, mi sa :-)))

> Ma questo non pone P=NP, ma dice che ci siamo sbagliati, il problema
> della primalità appartiene a P..

ma, se non ricordo male, si dimostrava che i problemi NP erano 
riconducibili polinomialmente uno all'altro, quindi trovata la soluzione 
ad uno, trovata la soluzione a tutti! E ricordavo che la primalità era 
NP..... mi son perso qualcosa? :-)