Joi 31 ianuarie si vineri 1 februarie, la ora 15:00, in sala 220 a FMI, vor avea loc 2 prezentari-cursuri sustinute de Mihai Patrascu, student la doctorat la MIT.
Titlul conferintei: Perspective geometrice in dezvoltarea algoritmilor.
Abstract: 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.
