A low complexity probabilistic test for integer multiplication
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)}.
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |