Calendrier de Évènements
L lun
M mar
M mer
J jeu
V ven
S sam
D dim
0 évènement,
1 évènement,
Séminaire Algorithmique : « Multiplication modulaire dans le système de représentation Residue Number System », Christophe Nègre (GREYC, Caen)
Séminaire Algorithmique : « Multiplication modulaire dans le système de représentation Residue Number System », Christophe Nègre (GREYC, Caen)
Dans cet exposé nous présenterons le système de représentation RNS utilisé pour l’arithmétique des grands entiers. Nous nous intéresserons en particulier à la multiplication modulaire en RNS et son application en cryptographie. Les algorithmes de Montgomery et de Barrett sont les plus couramment utilisés pour la multiplication modulaire. En RNS c’est l’approche de Montgomery qui … Continue reading Séminaire Algorithmique : « Multiplication modulaire dans le système de représentation Residue Number System », Christophe Nègre (GREYC, Caen)
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Séminaire Algorithmique : « One-two trees, let’s twist! », Julien Courtiel (GREYC, Caen)
Séminaire Algorithmique : « One-two trees, let’s twist! », Julien Courtiel (GREYC, Caen)
Il y a fort longtemps (en l’an 2018), dans un bureau fort lointain (le S3-354), le jeune Matthieu Dien et ma modeste personne se sont lancés dans une quête : un problème qui ne prendrait que “10 minutes à résoudre”. Il aura fallu 8 ans, et l’aide du chevaleresque Paul Dorbec, pour qu’un article ait … Continue reading Séminaire Algorithmique : « One-two trees, let’s twist! », Julien Courtiel (GREYC, Caen)
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
0 évènement,
1 évènement,
Séminaire Algorithmique : « Codd’s Theorem for Databases over Semirings », Guillermo Badia (University of Queensland, Australie)
Séminaire Algorithmique : « Codd’s Theorem for Databases over Semirings », Guillermo Badia (University of Queensland, Australie)
Codd’s Theorem, a fundamental result of database theory, asserts that relational algebra and relational calculus have the same expressive power on relational databases. We explore Codd’s Theorem for databases over semirings and establish two different versions of this result for such databases: the first version involves the five basic operations of relational algebra, while in … Continue reading Séminaire Algorithmique : « Codd’s Theorem for Databases over Semirings », Guillermo Badia (University of Queensland, Australie)