g***c 发帖数: 11523 | 1 俺不是老将,也不是小将,更不是五毛
之前听到张益唐的事迹之后,特意下载了他的论文全文看了一遍
张益唐开篇就说他证明这个孪生素数猜想大数版的过程发展出的新理论
对未来计算机应用有重大影响
可俺看了半天,也没看出他发展了什么新理论和推理方法
洋洋洒洒100多页,都是用现有理论推导的
而得出的结论并没有解决孪生素数猜想,而是缩小了猜想范围
俺不是学数学的
哪个学数学的或者看懂了张益唐论文的请说说
他的成就到底是什么?
当然,张益唐的这个可以跟陈景润的弱版哥德巴赫猜想相比较
问题就在于,当年陈景润也吹得一塌糊涂,但实际根本没啥应用
就尼玛数学界自己意淫几十年,骗了n多funding而已
这个张益唐的会不会也就这样呢?
事实上好多猜想就是瞎折腾而已,证明不证明对科学的意义有多大呢? |
z****e 发帖数: 54598 | 2 怎么用,那不是数学家需要思考的事
是其他学科phd,教授们比如虎肉,大傻这些需要思考的事
孪生素数猜想张最大的贡献是从无限到有限
猜想要证明存在无限多个成对的素数并且间隔是2
但是以前是否存在无限多个这样的素数对都不知道
也就是可能根本不存在有这样的素数对,到后面彻底发散了也有可能
那么这个定理就挂了,张的证明意义就在于
他证明了孪生素数的确存在,并且给出了一个上界
那至于这个上界离2还有很大距离,那这个其实不重要
再大的距离,怎么会比无限更遥远呢?
老张的证明是从无限到有限,是非常重要的一步
将来真正证明后回头看,极有可能是最重要的一步
剩下的是从有限到有限,那这个难度低很多
现在已经逼近到246了,从原来的7千万压下来,只用了一年 |
z****e 发帖数: 54598 | 3 科学研究的本质就是一堆wsn们围绕着数学家,从他们身上抽取出各种工具
然后应用到自己的学科上去,并贡献给社会提高生产力的一个过程
纯粹的数学家不管什么应用,那不是数学家应该思考的问题
否则搞的至少是应用数学,比如统计物理这种,很多大学这些学科都分出来
单独做一个系,不归在数学系下面,尤其是数学系比较强的大学 |
s******8 发帖数: 7105 | 4 至少质数在加密方面应用很广,他证明了质数理论应该对现在的加密算法有革命性的影
响。 |
z*c 发帖数: 4700 | 5 听上去这是在纯化某种物质么?花了一年时间从7千万压到2百多。
数学里的东西不都是要么无限大,要么是一个定植,怎么会随着时间不停地缩?
哪位科普一下?
【在 z****e 的大作中提到】 : 怎么用,那不是数学家需要思考的事 : 是其他学科phd,教授们比如虎肉,大傻这些需要思考的事 : 孪生素数猜想张最大的贡献是从无限到有限 : 猜想要证明存在无限多个成对的素数并且间隔是2 : 但是以前是否存在无限多个这样的素数对都不知道 : 也就是可能根本不存在有这样的素数对,到后面彻底发散了也有可能 : 那么这个定理就挂了,张的证明意义就在于 : 他证明了孪生素数的确存在,并且给出了一个上界 : 那至于这个上界离2还有很大距离,那这个其实不重要 : 再大的距离,怎么会比无限更遥远呢?
|
z****e 发帖数: 54598 | 6 因为猜想本身有一个upper bound,which是2
一开始证明了upper bound是7000万
目标是完全证明猜想,所以还需要把7000万压缩到2酱紫
那压缩到2这还需要一定的过程,这过程需要一定的时间投入
【在 z*c 的大作中提到】 : 听上去这是在纯化某种物质么?花了一年时间从7千万压到2百多。 : 数学里的东西不都是要么无限大,要么是一个定植,怎么会随着时间不停地缩? : 哪位科普一下?
|
z****e 发帖数: 54598 | 7 嗯,至少证明了素数会成对出现,这个意义非常重大
【在 s******8 的大作中提到】 : 至少质数在加密方面应用很广,他证明了质数理论应该对现在的加密算法有革命性的影 : 响。
|
h******1 发帖数: 16295 | |
z*c 发帖数: 4700 | 9 对,以前看到过一个比喻,说一列火车在轨道上开下去,如果同时压到铁轨上的两点素
数,火车内就亮灯。
老张以前是不知道火车开下去最终会不会永远不亮灯,即使火车很长很长。
老张后,知道了火车长度可以缩短为7千万,不会永远一直灭灯。
以后的目标是把火车缩短至2.
【在 z****e 的大作中提到】 : 嗯,至少证明了素数会成对出现,这个意义非常重大
|
s*****e 发帖数: 16824 | 10 不会有啥影响的,数论的绝多大多数理论都没有实际应用。加密这个算是数论目前唯一
的应用,这个应用里面最重要的是如何快速分解大数质因子。这个跟双生素数差太远了
,如果张搞猜想的时候发明了新的理论,那么还可能被应用到分解质因子方面,但是目
前来看主要还是对现有理论的加强,这个应该对加密没有什么用。
【在 s******8 的大作中提到】 : 至少质数在加密方面应用很广,他证明了质数理论应该对现在的加密算法有革命性的影 : 响。
|
|
|
b***y 发帖数: 14281 | 11 LOL,这个比喻很形象,适合讲给6岁儿童听,但是,但是,然后呢?
【在 z*c 的大作中提到】 : 对,以前看到过一个比喻,说一列火车在轨道上开下去,如果同时压到铁轨上的两点素 : 数,火车内就亮灯。 : 老张以前是不知道火车开下去最终会不会永远不亮灯,即使火车很长很长。 : 老张后,知道了火车长度可以缩短为7千万,不会永远一直灭灯。 : 以后的目标是把火车缩短至2.
|
C**********e 发帖数: 23303 | |
z****e 发帖数: 54598 | 13 真的吗?
hashcode里面对质数有重要应用
一旦碰撞过多,就会严重影响performance
这个时候最常见的手段就是需要增大质数,换下一个质数
你确定孪生素数猜想对这个无用?
o(n)复杂度直接砍到o(1)
【在 s*****e 的大作中提到】 : 不会有啥影响的,数论的绝多大多数理论都没有实际应用。加密这个算是数论目前唯一 : 的应用,这个应用里面最重要的是如何快速分解大数质因子。这个跟双生素数差太远了 : ,如果张搞猜想的时候发明了新的理论,那么还可能被应用到分解质因子方面,但是目 : 前来看主要还是对现有理论的加强,这个应该对加密没有什么用。
|
b***y 发帖数: 14281 | 14 之前也不是O(n)的复杂度,最多不过O(logN),因为质数的密度至少是1/log n是早就知
道的事情,O(log n)和O(1)说实在差别不大。
【在 z****e 的大作中提到】 : 真的吗? : hashcode里面对质数有重要应用 : 一旦碰撞过多,就会严重影响performance : 这个时候最常见的手段就是需要增大质数,换下一个质数 : 你确定孪生素数猜想对这个无用? : o(n)复杂度直接砍到o(1)
|
z****e 发帖数: 54598 | 15 logn的话空间复杂度要增加
现在可以预判需要的时间,快得多
而且海量数据容量在疯狂增长
也就是n->无穷大
你说lgn和常数差别不大?
呵呵
【在 b***y 的大作中提到】 : 之前也不是O(n)的复杂度,最多不过O(logN),因为质数的密度至少是1/log n是早就知 : 道的事情,O(log n)和O(1)说实在差别不大。
|
s*****e 发帖数: 16824 | 16 换质数非常简单,加密理论早就解决了。双生素数对这个毫无用处,比如说你现在有一
个大质数,你想换一个,当然不能简单的+2,因为绝大多数质数都不是双生的,而且随
着质数变大,双生的概率越来越小,双生素数理论只是说这个概率永远不会为0,但是
变小的趋势还是不变的。所以用双生素数找大质数根本不可能。
【在 z****e 的大作中提到】 : 真的吗? : hashcode里面对质数有重要应用 : 一旦碰撞过多,就会严重影响performance : 这个时候最常见的手段就是需要增大质数,换下一个质数 : 你确定孪生素数猜想对这个无用? : o(n)复杂度直接砍到o(1)
|
b***y 发帖数: 14281 | 17 绝大多数现有的应用,logn和1的区别本来就不太大,你是不是搞CS的?这点常识都没
有?log 10^500也不过十1000多,实际应用比这要小很多,所以一般能降到log(n)基本
跟常数差不了多少了。
【在 z****e 的大作中提到】 : logn的话空间复杂度要增加 : 现在可以预判需要的时间,快得多 : 而且海量数据容量在疯狂增长 : 也就是n->无穷大 : 你说lgn和常数差别不大? : 呵呵
|
z****e 发帖数: 54598 | 18 可以本身对质数建立一个cache,或者global数据库
然后直接找双生的素数就好了,而且大多数时候
prime不需要增加很多,2其实最理想,prime增加2
对于整个hashtable的扩容已经很充裕了
密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的
分布式的index现在几乎都是质数理论带来的
传统的算法什么b-tree已经落伍了,效率低太多
现在就在讨论如何替换这些老东西
tree结构仅仅在需要删除时候体现出优势
其他时候都是hashcode快
【在 s*****e 的大作中提到】 : 换质数非常简单,加密理论早就解决了。双生素数对这个毫无用处,比如说你现在有一 : 个大质数,你想换一个,当然不能简单的+2,因为绝大多数质数都不是双生的,而且随 : 着质数变大,双生的概率越来越小,双生素数理论只是说这个概率永远不会为0,但是 : 变小的趋势还是不变的。所以用双生素数找大质数根本不可能。
|
z****e 发帖数: 54598 | 19 lol
我是搞分布式计算的
你是不是不懂分布式计算在做什么?
还跟我说lgn和常量差别不大
我这边差别很大
【在 b***y 的大作中提到】 : 绝大多数现有的应用,logn和1的区别本来就不太大,你是不是搞CS的?这点常识都没 : 有?log 10^500也不过十1000多,实际应用比这要小很多,所以一般能降到log(n)基本 : 跟常数差不了多少了。
|
C**********e 发帖数: 23303 | 20 是的
而且在随机不确定研究方面 也非常有意义
【在 z****e 的大作中提到】 : 可以本身对质数建立一个cache,或者global数据库 : 然后直接找双生的素数就好了,而且大多数时候 : prime不需要增加很多,2其实最理想,prime增加2 : 对于整个hashtable的扩容已经很充裕了 : 密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的 : 分布式的index现在几乎都是质数理论带来的 : 传统的算法什么b-tree已经落伍了,效率低太多 : 现在就在讨论如何替换这些老东西 : tree结构仅仅在需要删除时候体现出优势 : 其他时候都是hashcode快
|
|
|
b***y 发帖数: 14281 | 21 你这个想法固然有可行的可能,但这用不到老张的证明,已知的素数库就够大,即使要
cache更多的素数,算就是,不需要看什么证明,证明也不能提供更有效的算法。目前
的计算能力足以计算到你需要的范围之外。
【在 z****e 的大作中提到】 : 可以本身对质数建立一个cache,或者global数据库 : 然后直接找双生的素数就好了,而且大多数时候 : prime不需要增加很多,2其实最理想,prime增加2 : 对于整个hashtable的扩容已经很充裕了 : 密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的 : 分布式的index现在几乎都是质数理论带来的 : 传统的算法什么b-tree已经落伍了,效率低太多 : 现在就在讨论如何替换这些老东西 : tree结构仅仅在需要删除时候体现出优势 : 其他时候都是hashcode快
|
s*****e 发帖数: 16824 | 22 如果能搞cache,你还要双生素数干啥?其中任何一个质数都可以用。而且现在加密都
用的是连cache都很难的非常大位数的质数。
【在 z****e 的大作中提到】 : 可以本身对质数建立一个cache,或者global数据库 : 然后直接找双生的素数就好了,而且大多数时候 : prime不需要增加很多,2其实最理想,prime增加2 : 对于整个hashtable的扩容已经很充裕了 : 密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的 : 分布式的index现在几乎都是质数理论带来的 : 传统的算法什么b-tree已经落伍了,效率低太多 : 现在就在讨论如何替换这些老东西 : tree结构仅仅在需要删除时候体现出优势 : 其他时候都是hashcode快
|
z****e 发帖数: 54598 | 23 我们搞的就是假设无穷大
根本不去估计有多大
假设是海量数据
到底多大,我也不知道,要知道就没难度了
或者说将来可能有多大,我也不确定
这种无法估算会带来巨大的压力
你说算就是,问题是很多生产系统是不允许停的
如果每次计算时间呈现一种逐步增长的状态的话
那我会考虑不这么做
换种说法
什么东西不是算就好了?
你用n^5复杂度还不是一样的?算就好了
慢点而已了
【在 b***y 的大作中提到】 : 你这个想法固然有可行的可能,但这用不到老张的证明,已知的素数库就够大,即使要 : cache更多的素数,算就是,不需要看什么证明,证明也不能提供更有效的算法。目前 : 的计算能力足以计算到你需要的范围之外。
|
z****e 发帖数: 54598 | 24 因为这样我可以在短时间内反馈一个最近的质数(+2 or +246)
保证hashtable在定时内重组完毕,然后投入生产
【在 s*****e 的大作中提到】 : 如果能搞cache,你还要双生素数干啥?其中任何一个质数都可以用。而且现在加密都 : 用的是连cache都很难的非常大位数的质数。
|
s*****e 发帖数: 16824 | 25 根本不需要,如果能cache,你只要random的从cache里取一个素数就可以了,本来就是
O(1)的操作,何必还这么麻烦的搞加多少。而且用双生素数实际上破坏了加密算法的安
全性,因为双生素数太少,如果已知你的算法用的是双生素数,那分解质因子的时候所
有非双生素数都不用测试,至少会降低好几个数量级的运算量。
【在 z****e 的大作中提到】 : 因为这样我可以在短时间内反馈一个最近的质数(+2 or +246) : 保证hashtable在定时内重组完毕,然后投入生产
|
b***y 发帖数: 14281 | 26 老张的结论,把上限定在7000万,后来人家又帮他缩小了,缩到多少,我没跟进,好像
说是6000吧,那么,要算到多大的素数,这个结论才比之前的log n能有实际的改进呢
?大概应该是exp(6000)吧,也就是说只有当素数大过2000位之后才有用。当然,发
paper的话你可以说logN和N差很多。
更况且,老张的结论只是说这差别小于7000万的素数有无限对,但是每两个这样的
素数对之间相隔有多远,这个并没有上限。所以即使你知道可以找这样的素数对,也不
知道要找到多大,很可能要找到10^10000以上也说不定,所以实际没有用处。我不否认
孪生素数的结论确实是从理论上讲很有意义,但是现实应用恐怕很难。
【在 z****e 的大作中提到】 : lol : 我是搞分布式计算的 : 你是不是不懂分布式计算在做什么? : 还跟我说lgn和常量差别不大 : 我这边差别很大
|
z****e 发帖数: 54598 | 27 不前面说了嘛
246
当然2最理想了
7000万还是太大,实际用起来还是有困难
【在 b***y 的大作中提到】 : 老张的结论,把上限定在7000万,后来人家又帮他缩小了,缩到多少,我没跟进,好像 : 说是6000吧,那么,要算到多大的素数,这个结论才比之前的log n能有实际的改进呢 : ?大概应该是exp(6000)吧,也就是说只有当素数大过2000位之后才有用。当然,发 : paper的话你可以说logN和N差很多。 : 更况且,老张的结论只是说这差别小于7000万的素数有无限对,但是每两个这样的 : 素数对之间相隔有多远,这个并没有上限。所以即使你知道可以找这样的素数对,也不 : 知道要找到多大,很可能要找到10^10000以上也说不定,所以实际没有用处。我不否认 : 孪生素数的结论确实是从理论上讲很有意义,但是现实应用恐怕很难。
|
z****e 发帖数: 54598 | 28 prime本身会影响碰撞次数,ok?
而且只增不减,但是取太大了会使得整个计算变慢很多
所以不是说你随便取
2这种区间才是最理想的,如果能增大1就搞定的话
我会选择增大1而不是2
cache只是一个例子,你可以在cache之上做cache
或者persistence起来,然后去查
跟我说机密算法干啥?我又不搞密码学
我说的只是一个简单的index而已
【在 s*****e 的大作中提到】 : 根本不需要,如果能cache,你只要random的从cache里取一个素数就可以了,本来就是 : O(1)的操作,何必还这么麻烦的搞加多少。而且用双生素数实际上破坏了加密算法的安 : 全性,因为双生素数太少,如果已知你的算法用的是双生素数,那分解质因子的时候所 : 有非双生素数都不用测试,至少会降低好几个数量级的运算量。
|
K*******i 发帖数: 399 | 29 他的成就类似布朗,把哥猜1 + 1放宽到9 + 9后筛法给证明了
接下来的数学家依此用筛法推进
7 + 7, 6 + 6, 5 + 5, 4 + 4, 3 + 3, 2 + 3, 1 + 6, 1 + 5, 1 + 4, 1 + 3
到了陈景润,已经把筛法用到极致证明了1 + 2后卡住了, 除非突破筛法
很可能从246到2,把老张的方法用到极致后也会在某个数上卡住,除非突破老张的方法 |
d******r 发帖数: 16947 | 30 尼玛还真没有你不会的:
11公你也懂,张益堂做的你也懂;
尼玛你是复旦杂学毕业的么? lol
【在 s*****e 的大作中提到】 : 不会有啥影响的,数论的绝多大多数理论都没有实际应用。加密这个算是数论目前唯一 : 的应用,这个应用里面最重要的是如何快速分解大数质因子。这个跟双生素数差太远了 : ,如果张搞猜想的时候发明了新的理论,那么还可能被应用到分解质因子方面,但是目 : 前来看主要还是对现有理论的加强,这个应该对加密没有什么用。
|
|
|
b***y 发帖数: 14281 | 31 尼玛没仔细看,现在已经压到246了?这个是谁干的?小陶?
【在 z****e 的大作中提到】 : 不前面说了嘛 : 246 : 当然2最理想了 : 7000万还是太大,实际用起来还是有困难
|
z****e 发帖数: 54598 | 32 不是,陶在努力,不过246不是他搞的,是另外一个人贴的
【在 b***y 的大作中提到】 : 尼玛没仔细看,现在已经压到246了?这个是谁干的?小陶?
|
b***y 发帖数: 14281 | 33 小陶不行啊,一遇到实打实的功夫就露馅了。
【在 z****e 的大作中提到】 : 不是,陶在努力,不过246不是他搞的,是另外一个人贴的
|
c*****4 发帖数: 1777 | 34 天壤之别。领导问你,你要多久做出来,一个说N多大;另一个说,1秒。
【在 b***y 的大作中提到】 : 之前也不是O(n)的复杂度,最多不过O(logN),因为质数的密度至少是1/log n是早就知 : 道的事情,O(log n)和O(1)说实在差别不大。
|
w****j 发帖数: 6262 | 35 至少解决了一个困难的问题,为人类探索未知世界向前迈进了一步。这个成果就已经比
99%的教授要大得多了。
奥运会上跑步的,跳远的,破了世界纪录又怎么样呢?一样是代表人类体能的极限呀。
【在 g***c 的大作中提到】 : 俺不是老将,也不是小将,更不是五毛 : 之前听到张益唐的事迹之后,特意下载了他的论文全文看了一遍 : 张益唐开篇就说他证明这个孪生素数猜想大数版的过程发展出的新理论 : 对未来计算机应用有重大影响 : 可俺看了半天,也没看出他发展了什么新理论和推理方法 : 洋洋洒洒100多页,都是用现有理论推导的 : 而得出的结论并没有解决孪生素数猜想,而是缩小了猜想范围 : 俺不是学数学的 : 哪个学数学的或者看懂了张益唐论文的请说说 : 他的成就到底是什么?
|
w********r 发帖数: 14958 | 36 以前有人说过, 数论是人类对付外星人用的。
以后遇到外星人,两个种族直接晒素数结论。 一比就知道谁是蚂蚁,谁是靴子了。该
投降投降,该殖民殖民。
那个时候你就知道张益堂有多重要了。没有张益堂,你爹你娘很可能被外星人做成馅饼
蘸酱吃。 |
m********e 发帖数: 1156 | 37 长见识了,我一直看不起hash,因为觉得hash函数太难设计了。
没想到有人还用得不错,看来技术进步了。
推荐一本好书看看?
【在 z****e 的大作中提到】 : prime本身会影响碰撞次数,ok? : 而且只增不减,但是取太大了会使得整个计算变慢很多 : 所以不是说你随便取 : 2这种区间才是最理想的,如果能增大1就搞定的话 : 我会选择增大1而不是2 : cache只是一个例子,你可以在cache之上做cache : 或者persistence起来,然后去查 : 跟我说机密算法干啥?我又不搞密码学 : 我说的只是一个简单的index而已
|
m********e 发帖数: 1156 | 38 人不是上帝,包办一切。陶的智商据说活着的人排第一。
【在 b***y 的大作中提到】 : 小陶不行啊,一遇到实打实的功夫就露馅了。
|