Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 27 février 2018 à 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.


Dernière modification : lundi 12 février 2018 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr