Conferinta Mihai Patrascu la UNIBUC

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

are printre cele mai bune rezultate la olimpiadele
internationale la informatica dintre romani. A luat premiul I la
Olimpiada nationala de informatica din clasa a 4a (concurand la
clasa a 5a) pana intr-a 12a. La olimpiada internationala de
informatica a luat doua medalii de aur si una de argint (in 2001
a fost locul II la IOI).

  In 2005 a luat premiul 'Outstanding Male Undergraduate Award' pe
Statele Unite si Canada.

  Interviu, Partea I
http://infoarena.ro/blog/interviu-mihai-patrascu-partea-intai

  Interviu, Partea II
http://infoarena.ro/blog/interviu-mihai-patrascu-partea-a-doua

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.