大贤者
精华
|
战斗力 鹅
|
回帖 0
注册时间 2011-12-20
|
发表于 2021-5-13 23:47
来自手机
|
显示全部楼层
本帖最后由 bartholo4 于 2021-5-14 11:56 编辑
要理解第八集里的这种超级计算机可以看看下面这个哈利波特同人 理性之道 里关于用时间转换器解决p=np问题的设想,以下引用别人的读后总结:
当得知关于时间转换器的上述设定之后,哈利立刻意识到,这种超图灵机结构完全可以被用来构建解决NP问题的高效算法。于是他进行了如下实验:请一个朋友随机选择100-999之间的两个质数,将两者的乘积告诉自己。然后自己回到房间,捡起未来的自己写给自己的纸条(称为纸1)。然后从笔记本上撕下一张纸(称为纸2)。根据纸1的内容在纸2上书写。如果纸1为空,则在纸一上写下“100 100”。否则将纸1上的两个数字相乘,如果乘积与之前的乘积相同,则将两个数字写在纸2上。否则将第一个数字加1,如果第一个数字超过999,则重置为1000,并将第二个数字加1。然后用时间转换器将纸2送回过去的房间,成为纸1。可以看出,唯一能够自洽的时间线就是纸1和纸2上都是当初选择的两个质数。这实际上就成了分解因数的一个多项式时间的算法。而分解因数一直被认为是NP问题。
而当存在多个时间转换器时,特别是在执行互相影响的算法时,时间线将不能自洽,得不出或者每次得出不同的答案
—— 来自 Google Pixel 4 XL, Android 11上的 S1Next-鹅版 v2.4.4.1 |
|