Si une fonction PTime perd X bits de données à chaque appel, est-ce une fonction à sens unique?
-
02-11-2019 - |
Question
Si nous avons une fonction de calcul $ f (x) = g (f (x-1) ^ 2) $, où $ g (y) $ est une opération de point flottante, cartographié sur un nombre donné de bits disent 32 bits (donc conduisant à la perte d'un nombre donné de bits de précision à chaque fois), la fonction est-elle une fonction à sens unique?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange