[Hackmeeting] a proposito di: 'Perche' PRIMES e' in P?' ...

Delete this message

Reply to this message
Autor: Mario Velucchi
Data:  
Dla: hackmeeting
Temat: [Hackmeeting] a proposito di: 'Perche' PRIMES e' in P?' ...
http://www.hackmeeting.org/?page=seminari#205
SCRIVI:
*
-------------------------------------------------------------------------------------------------
*
*Perche' PRIMES e' in P?
**sabato 29, h14 : 2 ore
**Oratore: eflags

AKS è un algoritmo che verifica se un numero dato in input è primo in tempo
polinomiale. Il risultato è uscito nell'articolo "PRIMES is in P" di pochi
anni fa.
Come funziona e, soprattutto, perché funziona? Per capirlo scorreremo la
dimostrazione con una quantità di dettagli sufficiente a capire cosa ci sta
sotto... ovvero parecchia algebra :) *
*
-------------------------------------------------------------------------------------------------
*
*spero che l'amico oratore eflags, oltre che spiegare ed usare tanta algebra
enfatizzi il fatto che questo algoritmo non dice nulla di veramente
interessante... in particolare non serve praticamente a nulla di veramente
interessante... eccola mettiamola cosi'!...*
.marioV

-- 
Mario Velucchi
via Emlia, 106
I-56121 Pisa - ITALY
     mvalg@??? - http://www.velucchi.it
     tel +39.3487366652 - fax +39.05061431159
--------------------------------------------------------------------------------------------------------
Software Analyst and Developer / Computer Mathematician
Combinatorics / Number Theory Algorithms field of research
Coder - Database Coder - Web Coder / Windows and Linux Environment
--------------------------------------------------------------------------------------------------------


http://eBrain.I.Am