梦1
Published:
量子哈希
计算机科学家研究一个量子计算哈希算法,但总是有可能哈希冲突,为了防止哈希冲突,可以使用较大的n,来让宇宙年龄计算量差不多小于2^n,但这样会导致n较大,空间浪费。为了解决这个问题,科学家让哈希碰撞的时候,引发一个真空量子位突变,引发真空衰变,杀死全宇宙。这样,剩下的宇宙就是一定不会冲突的了。
人们觉得这样代价太大了。后来科学家发现,某种物质的自旋总是显现出一种规律,按理说,应该是完全随机的。后来科学家认识到,当不显现出此规律时,就会引起真空衰变,使全宇宙杀死。换句话说,在其他大部分宇宙里,早就引起很多次真空衰变,而有大部分宇宙被杀死了。
于是人类开始肆无忌惮地使用这种避免哈希冲突的技术,这样可以将n降至很小,比如你有10000个数据,你只需要log2 10000个位就足以。这样整个哈希表装载率约为1,空间复杂度很低。