List of articles
Share on :
Viewed 147 times
04 March 2019

Authors

Related articles

Comments

1 Comment

Bouvier
5 years ago
Bonjour

J'avais en tête que l'efficacité du RSA (je ne parle pas ici de politiques publiques) repose sur des asymétries fortes entre les temps de calculs, d'une part pour détecter si un (très grand) nombre est premier, faire des multiplications de très grands nombres, d'autres part pour factoriser un nombre dont on sait qu'il est non premier et que son plus petit facteur premier est très grand. Mes connaissances datent d'il y a longtemps (années 1980 ...) : est-ce toujours vrai ou des percées théoriques ont amélioré substantiellement nos capacités à factoriser les nombres non premiers dont le plus petit facteur premier est très grand ?

Log in to post comment. Log in.