Conferinta Mihai Patrascu la UNIBUC

Mircea Pasoi
25 ianuarie 2008

Facultatea de Matematica si Informatica si Centrul de Cercetare in Modele de Calcul, Algoritmi si Criptografie (MOCALC) anunta:

Conferinta •Mihai Patrascu
Perspective Geometrice in Dezvoltarea Algoritmilor
31 ianuarie si 1 februarie, ora 15:00, sala 220

Rezumat

Cum ajuta o constructie Cantor pentru cardinalitatea numerelor rationale la obtinerea unor structuri de date eficiente? De ce estimarea normelor in dimensiuni inalte este necesara la optimizarea cautarilor in baze de date? Cum pot progrese in intelegerea geometriilor ne-euclidiene sa ajute la constructia microprocesoarelor?

Perspectiva geometrica s-a dovedit din ce in ce mai utila in progresele recente in dezvoltarea algoritmilor. In acest curs, vom discuta cateva idei matematice reprezentative, si cativa algoritmi frumosi care se obtin.

Cursul este la nivel introductor si speram ca va contine idei interesante si pentru informaticieni care urasc matematica si pentru matematicieni care urasc informatica.