Programma

Translations: en

Aggiungi il programma di hackmeeting nel tuo calendario.

Il programma è soggetto a variazioni continue: vieni ad hackmeeting e vivitelo!

Fatti coraggio, proponi il tuo contenuto in mailing list: crea un nuovo thread dedicato alla tua proposta. Nel subject inserisci [TALK] (ad esempio [TALK] come sbucciare le mele con un cluster di GPU) così che sia facile ritrovarlo per chi è interessato.

Calcolatori a Membrane Cellulari: uno studio inerente alla teoria della complessità

L’orario non è ancora stato fissato

Durata: 1h30m

Verrapresentato uno studio di informatica in cui si parte dalla classificazione dei problemi (in particolare ci si concentrera sulle classi P. NP, NP-Complete, Co-NP e cancellettoP). Poi verranno introdotti dei nuovi modelli di calcolatori che vanno ben oltre le macchine di von neumann. Spiegheropoi come fanno questi calcolatori a membrana ad essere in grado di svolgere computazionalmente dei problemi appartenenti alle classi sopraelencate in tempo lineare (se poi si sale di livello di diffcolta per andare a vedere cosa esiste oltre NP il tempo semplicemente diventa polinomiale) senza usare il trucco del non-determinismo dove una macchina di turing deterministica impiega tempi non umani.

Si`, penso possano aprire una gpg in pochi secondi :)

A cura di nctli