不知道什么时候能解决NPC问题( ﾟ∀。)

但是相反正常超算干的事他也干不了，还是那句话媒体先死个*
现在量子计算机都是出于理论验证阶段
关于模拟大脑：科学家有成功模拟部分小鼠大脑已经全部线虫（字面意义）神经，并成功以此驱动小车完成部分智能操作。
人类大脑要模拟的话数据量还是太大

>>No.32635848
是NP=P或者NP-Hard啦( ﾟ∀。)

量子计算机能做出全息瑟图吗

量子态空间规模1030(´ﾟДﾟ`)

>>No.32634147
就目前最新的研究看来，人类的思维活动甚至会受消化道菌落的影响，而且影响很大

|∀ﾟ咱们现在玩的神经网络这一套，其实图灵那个年代就有了，不过是这几年算力上来了可以做一些复杂应用了。实际上当年的邮政编码识别之类的都是拿神经网络做的

不过这玩意算法没有本质进化的话上限也就那样了，10nm不管再出几个+号，半导体的极限也快了，应该在上限到达之前是怼不出来强人工智能的。

接着说完美模拟大脑这个点子，当然现在是完全怼不出来这个算力的，不过算力跟脑科学真的够了的话应该是能做出来的，但是这件事对强人工智能没有意义，强人工智能是要高于人类的水平的，这件事如果常人的大脑做不出来，那么模拟的大脑也做不出来。

至于量子计算机，现在的量子计算机做不到通用化（文中的这个也只是做了一个算法），这个甚至有可能需要在数学上再点点科技树，所以就现有的东西来说，也只是在堆算力这件事上前进一大步，如果炼丹这玩意的算法没有本质进步的话，强人工智能估计还是怼不出来

现在人脑还有非常多没研究的地方，也就是说强人工智能程序本身连一行都没写，只是做了个新一代的处理器而已。

我觉得完美模拟大脑还是太傲慢了，现在的人类科学水平能观测到的东西不一定就是人意识存在的根本，当然尝试是可以尝试的，相当于摸石头过河了。

人工智能什么的不一定，但是这玩意发展起来可以模拟核爆( ﾟ∀。)

>>No.32635820
1.量子计算机和加密算法

shor算法可以让量子计算机在多项式时间内解决质因数分解问题，而现在常用的加密算法比如RSA算法的核心就是大质数因数分解，因此现有的加密算法是没办法抵御量子计算机的破解的。

但是一旦量子计算机普及起来，相应的量子加密算法肯定也会普及起来，只要P=NP没解决，就肯定有量子计算机无法在多项式时间内解决的问题，比如grover算法，量子计算机相对于经典计算机最多只能进行平方倍而不是指数倍的加速，时间复杂度只能从2^n降到2^(n/2)。

只要有量子计算机无法在多项式时间解决的问题，就能做出相应的量子加密算法，实际上现在已经提出一些满足这个条件的算法了。

2.量子计算机能解决什么问题

目前量子计算机能解决的问题可以归类于 有限错误量子多项式时间问题(BQP)。对于这个类中的问题，存在一个量子算法可以在多项式时间内大概率正确地做出解答，并且该算法可以多次重复运行指数级降低错误率。

BQP包含很多NP问题，比如shor算法解决的质因数分解问题，因此量子计算机可以解决一些经典计算机难以解决的问题。这次九章解决的高斯波色取样也是一个BQP问题，量子霸权概念指的就是量子计算机在这部分BQP问题的解决上相对于经典计算机有显著优势。

可以明确的是BQP是PSPACE类的一个子类，但它是否等价于NP类还未知，目前能归于BQP的NP问题还是少数。很多人认为BQP问题就是计算机能切实解决的问题的极限了

>>No.32635893
NP完全问题(NP-Complete, NPC)是NP问题里最困难的一类问题，任何一个NP问题都能找到一个多项式时间算法把它转化成NPC问题。也就是说只要任意一个NPC问题找到了多项式时间的算法，就等价于所有NP问题都找到了多项式时间的算法，就等于解决了P=NP问题

为啥不看看中科院的微博
https://m.weibo.cn/3494982177/4578352609099793

>>No.32637156
我比较关心的是，量子计算机会打破现有金融应用的安全性吗？银行系统和区块链会受影响吗？

似乎人脑就是一种生物量子计算机？机飞指日可待啊( ﾟ∀。)

>>No.32634072
这个就叫文化传承

>>No.32637231
其中中科院给的科普
https://mp.weixin.qq.com/s/0qwnrpQfbBFRpaYCcZzXXg