No comment yet

计算的未来是什么?

 

计算的未来是量子。

 

O(N)次的算法复杂度还是太高了,若是量子,恐怕就能够到O(1)吧。

 

我们现在的计算,多还是非并行的,即使是并行的,也不大可能组成亿亿台电脑同时运算的庞大并行系统。串行导致的结果是,Chain Cascade算法检测一个物品是20fps,相当高的速度。而检测6个物品就到了4fps,若更多的话运算量成倍增加,无法想象。

 

考虑黑白棋的66完全解,再考虑为什么88还没有完全解。因为这里时间复杂度的上升是指数级别的O(2^N)。

 

有人告诉我,解决这一切的方法是量子计算机。传说中能够将复杂度降一个数量级的方法。

 

我想,这是一个好方法,提高并行的能力,就能够解决一切问题,不能够等到20G的PX的出现,就只有等待更漫长的量子计算机的研发了。

blog comments powered by Disqus