Communication Dans Un Congrès
Année : 2012
Résumé
We describe a unified framework to search for optimal formulae evaluating bilinear --- or quadratic --- maps. This framework applies to polynomial multiplication and squaring, finite field arithmetic, matrix multiplication, etc. We then propose a new algorithm to solve problems in this unified framework. With an implementation of this algorithm, we prove the optimality of various published upper bounds, and find improved upper bounds.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...
Paul Zimmermann : Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-00640165
Soumis le : mardi 28 février 2012-08:03:00
Dernière modification le : lundi 11 septembre 2023-17:41:18
Archivage à long terme le : mercredi 14 décembre 2016-09:03:19
Dates et versions
- HAL Id : hal-00640165 , version 2
- DOI : 10.1007/978-3-642-31662-3_12
Citer
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩. ⟨hal-00640165v2⟩
Collections
594
Consultations
486
Téléchargements