Bonjour, ce mardi 06 mars 2018 à 10h30 en B107, Sergey Dovgal nous parlera de : Pólya enumeration theorem from scratch II + discussion Résumé : I am going to talk about very popular combinatorial connection between ordinary and exponential generating functions which is called cycle index function. I am going to define the combinatorial species according to the book "Theory of Species" by Bergeron, Labelle, Leroux, and present their beautiful proof of the cycle index composition theorem. The proof relies on the theory of symmetric functions in infinitely many variables. This proof is a beautiful example of Grothendieck's concept: in order to prove something particular, one should make a more general statement and prove it. L'après-midi, à 14h00 en B107, Sidi Mohamed Sedjelmaci nous parlera de : Two fast parallel GCD algorithms of many integers Résumé : On montre que le calcul du PGCD de 𝑚 integers de 𝑂(𝑛) bits peut se faire en parallèle en temps 𝑂(𝑛 / log 𝑛) avec 𝑂(𝑚𝑛1+𝜖 ) processors, pour tout 2 ≤ 𝑚 ≤ 𝑛3/2 / log 𝑛, c'est-à-dire que le temps de calcul en parallèle ne dépend pas dépend du nombre d'entiers m considéré dans cet intervalle. À demain, Thierry