返回

网游之无商不尖

首页
关灯
护眼
字体:
第1466章 算力(下)
   存书签 书架管理 返回目录
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)
上一页 目录 下一页