Article Dans Une Revue Journal of Complexity Année : 2010

A low complexity probabilistic test for integer multiplication

Gérald Tenenbaum

Résumé

A probabilistic test for equality a = bc for given n-bit integers a, b, c is designed within complexity n(log log n) exp{O(log * n)}.

Fichier principal
Vignette du fichier
multiplication[1].pdf (103.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03044974 , version 1 (07-12-2020)

Licence

Identifiants

  • HAL Id : hal-03044974 , version 1

Citer

Dima Grigoriev, Gérald Tenenbaum. A low complexity probabilistic test for integer multiplication. Journal of Complexity, 2010. ⟨hal-03044974⟩

Collections

56 Consultations
132 Téléchargements

Partager

  • More