- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:【原创】写在习主席去美国前 -- 吴非
共:💬25 🌺170 🌵1 新:
从理论上讲,由于NP complete的特性,所有一般人所知的算法都可以转换成同一个算法. 也就是说, 如果量子计算可以解决旅行销售员问题,它也可以解决任何在NP complete范畴里的问题,比如让你在这里打字.
问题是大家对怎么做量子计算机还根本没谱. 你做个4位甚至8位当然可以,问题是128位256位呢? 同时解决2的四次方甚至8次方个解有什么了不起?我一般冯诺依曼机频率比你快256倍就好了. 你要是做出256位量子位就牛了.冯诺依曼机的频率是按线性增长的,你可是按指数增长的.
- 相关回复 上下关系8
🙂美国国安局上月公布了过渡期加密标准 乔治·奥威尔 字219 2015-09-24 09:20:58
🙂都量子计算了,一般计算机还加什么密 大山猫 字551 2015-09-24 11:35:48
🙂不是量子计算就够了 乔治·奥威尔 字109 2015-09-24 12:59:41
🙂不是算法问题
🙂你牛你牛 唐门凤去 字24 2015-09-21 07:35:25
🙂加密算法、操作系统、核心硬件 42 白兰瓜 字721 2015-09-21 00:30:11
🙂俺都没有接触 1 epimetheus 字554 2015-09-23 07:54:37
🙂当年DES的S-box被NSA修改,大家就困惑过 2 szxy 字75 2015-09-22 00:37:46