当他把摘要写上去的时候,系统随即否决了:“身为一名学霸,绝不允许有注水这样的事发生。宿主发表的论文必须要产生一定的影响力,而不能只是为了凑数量。”
杨晨无语,论单向函数的存在性其实并不简单,甚至非常困难,单向函数不是不可逆函数,是当输入x的时候,比较容易求值y,当知道y,基本上无法求出x,这在密码学上有广泛应用。
杨晨已经想到了一个单向函数,比如一个300位左右的十进制整数,即使已知它是两个大小差不多(150位左右的十进制数)的素数之积,用世界上计算能力最强的计算机,也没有办法在一个合理的时间内分解出构成这个整数的两个素数因子来。
接着,系统面板上出现了一道题目:
【请证明冰雹猜想】
任意写出一个自然数N(N≠0),并且按照以下的规律进行变换:
如果N是奇数,则下一步变成3N+1。
如果N是偶数,则下一步变成N/2。
无论N是怎样一个非零自然数,最终都无法逃脱回到谷底1。准确地说,是无法逃出落入底部的4-2-1循环,永远也逃不出这样的宿命。就像黑洞一样,无论多大,都最