有个“单向函数”(one-way function)的概念,非常符合题主所需要的不可逆的数学过程,它的定义是:
目前并没有任何一个函数被证明是单向函数。如果找到这样一个函数,等于是证明了“P≠NP”。目前以下一些函数被认为是比较有希望的单向函数,对每个问题我列举了一个实例,让大家感受一下它们是否像“单向”函数。答案附在末尾。
这是一个从 https://www.zhihu.com/question/564595230/answer/3034553987 下的原始话题分离的讨论话题
有个“单向函数”(one-way function)的概念,非常符合题主所需要的不可逆的数学过程,它的定义是:
目前并没有任何一个函数被证明是单向函数。如果找到这样一个函数,等于是证明了“P≠NP”。目前以下一些函数被认为是比较有希望的单向函数,对每个问题我列举了一个实例,让大家感受一下它们是否像“单向”函数。答案附在末尾。