RSS jeremykun | Math ∩ Programmation

Actions de groupe et hachage de multiset non ordonnés

J'ai découvert un résultat intéressant dû à Kevin Ventullo qui utilise les actions de groupes pour étudier la structure des fonctions de hachage pour les ensembles et les multiensembles non ordonnés. Cela a piqué mon intérêt car il y a un moment, un collègue m'a demandé si je pouvais penser à des applications de la « théorie des groupes pure » à la programmation informatique pratique qui ne soient pas de nature cryptographique. Il voulait dire, sans inclure les anneaux, les corps ou les espaces vectoriels dont les définitions se trouvent être des groupes lorsque l'on oublie la structure supplémentaire.
favicon
jeremykun.com
Group Actions and Hashing Unordered Multisets
Create attached notes ...