No, no tiene nada que ver con ser inyectiva, se refiere a funciones que son fáciles de calcular al derecho pero difíciles de calcular al revés:
http://en.wikipedia.org/wiki/One-way_function [wikipedia.org]
Puedes tener una función no inyectiva pero que sea muy difícil encontrar dos elementos x e y tales que f(x)=f(y).
La orden md5sum de Unix sería un ejemplo (aunque malo, porque ya se le han encontrado colisiones).
Re:Maravilloso y aterrador
(Puntos:0)Re:Maravilloso y aterrador
(Puntos:3, Informativo)No, no tiene nada que ver con ser inyectiva, se refiere a funciones que son fáciles de calcular al derecho pero difíciles de calcular al revés:
http://en.wikipedia.org/wiki/One-way_function [wikipedia.org]
Puedes tener una función no inyectiva pero que sea muy difícil encontrar dos elementos x e y tales que f(x)=f(y).
La orden md5sum de Unix sería un ejemplo (aunque malo, porque ya se le han encontrado colisiones).