Si une fonction PTime perd X bits de données à chaque appel, est-ce une fonction à sens unique?

cs.stackexchange https://cs.stackexchange.com/questions/47533

  •  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
scroll top