|
楼主 |
发表于 2013-3-8 04:33:24
|
显示全部楼层
本帖最后由 fwjmath 于 2013-3-8 04:34 编辑
tefantasy 发表于 2013-3-7 19:51
这个项目真心很奇葩啊,刚看了看官网,居然有哥德巴赫猜想!他们难道要找反例么? ...
唉,不要提了……我之所以说这个项目不靠谱是有原因的……
哥德巴赫猜想那个程序,的确是验证哥德巴赫猜想的……也就是说,对于每一个偶数,想办法将它分成两个素数的和……
那么怎么样才知道一个数是不是素数呢?我们有很多种算法,有的很快但是有可能出错,有的慢一点但是不会出错……
问题是,这个项目用的算法是会出错的那种……虽然概率很小,但是要是出错了根本没可能知道什么地方错了……也就是说,他们的程序跑出来的结果,有很大的可能是对的,但是即使错了也看不出来……换个方法说,即使某个偶数真的是一个反例,不能被分解成两个素数的和,他们的程序也有可能将它误认为可以分解,然后就把反例放跑了……
去看一看代码,你会发现奇葩的东西真是太多了……比如说那个Shor算法的程序,就是在做FFT,但是又不用现成的高性能FFT库(比如说fftw),非要自己写,速度渣一般……一个排序算法,标准库里都有了,非要自己实现,而且实现得非常烂,速度同样渣一般……
|
|