In pure functional languages, is there an algorithm to get the inverse function?

前端 未结 10 1223
野的像风
野的像风 2020-12-04 06:10

In pure functional languages like Haskell, is there an algorithm to get the inverse of a function, (edit) when it is bijective? And is there a specific way to program your f

10条回答
  •  半阙折子戏
    2020-12-04 06:29

    Not every function has an inverse. If you limit the discussion to one-to-one functions, the ability to invert an arbitrary function grants the ability to crack any cryptosystem. We kind of have to hope this isn't feasible, even in theory!

提交回复
热议问题