Indice

From	eflags <eflags@paolyno.ath.cx>
Date	Sun, 2 Sep 2007 11:58:18 +0200
Subject	Re: [Hackmeeting] Proposte seminari

Mando roba riveduta e corretta sul seminario su AKS, il test di
primalità in tempo polinomiale.

> oratore
eflags@freaknet.org

> tema
"Perché PRIMES è in P?"

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 :)

> durata
Almeno un paio di ore, comunque variabilie a seconda di quanto ne sanno
i partecipanti e di quanto tengono botta.

> preferenza sul giorno e sull'ora e pure sulla stanza se crede. :)
Io ho un concorso a Roma il 28, quindi potrei arrivare il 28 sera...
visto l'argomento sarebbe meglio evitare domenica e le ore notturne,
altrimenti la gente collassa di brutto.
Come materiale mi servirebbe una lavagna, più grande è, meglio è,
eventualmente anche di quelle a pennarelli :)

Ciao,
eflags
_______________________________________________
Hackmeeting mailing list
Hackmeeting@inventati.org
https://www5.autistici.org/mailman/listinfo/hackmeeting

Indice