Conferinta in FMI

Sub numele de "Tech Talk" va avea loc pe 11.12.2009, la ora 18, in Facultatea de Matematica si Informatica, Universitatea din Bucuresti, amfiteatrul de la etajul 2, o conferinta-tutorial a lui Mihai Patrascu, pe tema: Rezultate negative pentru structuri de date. Un scurt abstract, oferit de autor:
Cum demonstram ca anumite rezultate algoritmice sunt imposibil de obtinut? Spre exemplu, cum demonstram ca nu exista nicio structura de date cu spatiu liniar care poate suporta range queries in timp constant? In acest curs, voi descrie o demonstratie completa a acestui rezultat, trecand prin mai multi pasi simpli, dar interesanti.
Ca si acum doi ani, cand am ajutat la organizarea unei serii de doua tutoriale sustinute de Mihai, recomand participarea la aceasta conferinta. Imi pare rau ca anuntul vine cu atat de putin timp inainte de momentul conferintei, dar acum am aflat si eu toate detaliile.