En tant que nouvel arrivant au laboratoire, je voudrais présenter lors de cet exposé des questions, des sujets de recherche qui m'intéressent. La question du temps nécessaire algorithmiquement pour l'évaluation de polynômes naturels semble fondamentale. Quelle est la meilleure façon de calculer un polynôme f(X_1,…,X_n) à partir des opérations arithmétiques basiques + et *? En fait, certains polynômes sont difficiles à calculer. Par exemple, évaluer le permanent d'une matrice revient à compter le nombre de mariages parfaits dans un graphe. Une autre façon de voir ce problème est celui de la possibilité d'exprimer le permanent comme déterminant d'une matrice, une question déjà soulevée par Pólya et Szegö en 1913. On commencera par une présentation de pistes de recherche actuelles en complexité arithmétique. On verra des relations avec des questions de géométrie algébrique (en particulier, en géométrie réelle) et les questions qui apparaissent - ou plutôt ressurgissent - dans ce domaine. Ainsi, de nombreuses propriétés des variétés réelles définies par des courbes creuses sont encore très mal connues. Je finirai par présenter mes derniers résultats : en particulier, je montrerai comment obtenir des bornes inférieures ``presque''-cubiques (et ainsi battre les bornes précédentes quadratiques) sur la taille des circuits arithmétiques de profondeur 3 calculant un polynôme donné.