世界上最难赚到的100万！量子计算机也无法解决的问题是什么
Description
如果量子计算机完全成熟的话，是不是就能攻克世界上所有的密码？什么区块链、比特币也将不复存在？量子计算机虽然“虐菜”无压力，却不能说已经“超神”了。理论计算机科学中最重要的难题，也是克雷数学研究所选出的七个千禧年难题之一，P=NP问题，量子计算机还无法解决。 这可能是世界上最难拿到的100万了。
如果量子计算机完全成熟的话，是不是就能攻克世界上所有的密码？什么区块链、比特币也将不复存在？量子计算机虽然“虐菜”无压力，却不能说已经“超神”了。理论计算机科学中最重要的难题，也是克雷数学研究所选出的七个千禧年难题之一，P=NP问题，量子计算机还无法解决。 这可能是世界上最难拿到的100万了。
Comments
N=1 P=NP
♥ 808 ↩ 28
是RSA吧。
♥ 465 ↩ 6
把量子计算器卖了一百万不就来了么，我解什么题[doge]
♥ 431 ↩ 16
七大千禧难题破解其中一个价值都成神了…我最崇拜的数学家就破解了其中一个
♥ 406 ↩ 12
所以科幻片中有一个理论被很多小学生推崇。就是当计算力达到一定量级的时候可以预测未来。这句话在一定方面没有错。比如一片掉落的树叶，知道下落的速度与高度可以推算落地的时间，天气预报也类似。但这种有轨迹的伪未来严格意义来说不算真正的预测未来。要真能预测未来，你拿一个最牛的超级计算机推算一下明天的开奖号码试试
♥ 328 ↩ 61
有没有这种可能，以后的信息传播是用空气或者水等等，在里面找分子排列来转换要的信息[脱单doge]
♥ 121 ↩ 5
老师好，最近我在研究NPC问题，结果今晚就看到您这期的内容，通俗易懂点赞点赞，我目前的课题是排料问题[脱单doge][脱单doge]属于NPC问题，算法好难，用各种算法只能求得近似解，求不到最优解，呜呜呜。
♥ 81 ↩ 5
量子能揭秘就能进行加密，魔高一尺道高一丈
♥ 26 ↩ 9
杨真直赞了[妙啊]
♥ 26
P表示确定性图灵机多项式可解问题集合，NP表示非确定性图灵机多项式可解问题集合。 P=?NP是问：在非确定性图灵机上多项式可解的问题是不是在确定性图灵机上也多项式可解？
♥ 23 ↩ 1
哥你这说错的有点多……rsa那个就算了，嘴瓢很正常。大整数质因数分解不是npc问题，至少没被证明是npc问题。质因数分解目前归类在np intermediate，就是比p难但是不知道有没有npc难。计算机判断质数早在2004年就有了真多项式时间算法，已经被归类在p里了
♥ 22
已阅
♥ 21 ↩ 1
N＝1。请打钱[doge]
♥ 15 ↩ 1
这量子计算机看着跟差分机似，也太蒸汽朋克了吧
♥ 14
除了文中冒泡排序o（n^2），还有更快的归并排序，堆排序，快速排序o（nlgn），以及最快的基数排序，桶排序o（n），不过各有适用情况
♥ 13 ↩ 4
[doge]陆舟还没出世不然7大千禧年难题都不是难题
♥ 12 ↩ 4
这道题的价值已经远远高于一百万美元了
♥ 8
戴老师的课，我一如既往的听不懂
♥ 8
看出来p=np的含义是，再问，能用暴力解出来的题目和不能用暴力解出来的题目，是不是一种？如果计算机可以以以暴力破解破解这个类型的题目，那么这个式子就成立，但就算你解了无限道，但是那种题量还是无限多的，那么你剩余的题目就无限多，那就无法证明，只能靠逻辑推演来进行，比如说缸中之脑这种可可能无限归递的
♥ 6 ↩ 1