|
|
Mardi 6 Mars
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Two fast parallel GCD algorithms of many integers |
Description: |
Sidi Mohamed Sedjelmaci 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. |
|
|