0多的那个数字是不是质数了,算个小的,1021,2000以内的质数表我还是记得的嘛,嘻嘻。
传统计算机来算,要1019次才能穷举;
10量子比特的量子计算机呢?1次就够了。
算力相差多少倍?没有到1024吧?很接近,但没到。
那如果是1031呢?
传统计算机,1029次;
量子计算机……2次。
倍率是多少?514.5。
懂了吧?
第一次同时计算1024个结果,第二次却只需要计算5个。
算力再高,有什么用呢?
或多或少都会浪费一部分的。
而偏偏在计算机这个领域里,算法远比算力来得重要。
还是说算质数,我刚才也说过,电脑蠢、只会穷举。
但操作电脑的人不蠢啊,写操作程序的人不蠢啊,人家看到这个数……第一眼就可以筛掉2、3、5和其他所有能被这些数整除的、也知道可以反向筛掉被这些数除了之后取整得到的余数,这很简单的,就几行代码的事。
实际上光看这个例子不是很明显啊,但有些算法真的……不要说1024倍了,节省1亿倍算力都有可能。
千万别觉得这不可思议,这点在密码学上体现得相当明显,有种叫恩尼格玛(enigma)密码机的东西你听过吗?二战时候的产物啊,将近200年前啊,就靠那种……纯机械的方式,都能轻松达到超过1京的排列组合方式啊,这什么概念?1亿亿啊,那个时候根本
第1466章 算力(下)(7/9)