|||
[6] 标题: |
发表评论人:[游客]butdiene [2009-10-12 10:59:50] ip:69.172.109.* 删除 回复 |
乘法算法最麻烦的不是大概不是进位,电脑的快速算法在意的是减小大O。我不清楚史先生快速乘法的复杂性,但是因为应该具备Sch?nhage–Strassen算法O(N logN)的快速。所以史先生的贡献并不具有电脑意义上的“快速”。史先生的算法如果不能比O(N logN)更好,所以难于对乘法算法本身有革新。 进位问题本身复杂性O(N),所以不影响大O。而且很容易并行化,不是只能使用串行算法的问题。 博主回复:发明的意义有大有小,尊重发明却是一种科学态度。中国的四大发明,发明者的名字都没有留下。贬低发明、压制发明、窃取发明、甚至迫害发明人的传统做法使中国科技停滞不前。 |
中国科学在近代落伍,关键在于不尊重科学发明,不承认发明者的发明专利和相关权利。誉满全球的中国四大发明,至今没有明确发明人及其权利,活字印刷发明者的遭遇就是一个明显的例证。
http://www.mscience.org/blog/user_content.aspx?id=261259
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-7-26 06:29
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社