吾道長不孤提示您:看後求收藏(貓撲小說www.mpzw.tw),接着再看更方便。
“在這方面,量子計算機比電子計算機強上一個維度。但是量子計算機理論上的能力界限,被稱作有限錯誤量子多項式時間問題【BQP】。而BQP範疇,也只包括了部分的PSPACE問題——即使是量子計算機,也無法觸及EXPTIME。這是近乎道的領域……”
尤基一臉敬畏的點了點頭:“雖然聽不懂,不過好像很厲害的樣子。那麼向山……什麼是EXPTIME啊?可以舉個例子嗎?”
“最簡單的例子好了。”向山點了點頭:“你在使用一個電子程序,覺得這個程序運行有點卡。這個時候,你要做出一個抉擇,是判斷‘讓它就這樣卡卡卡的運行,一會就好了’,還是‘我再忍耐多久,我就重啓一下’?這個‘判斷’,就是EXPTIME判斷。”
尤基沉默了一下:“哈?”
“這個‘判斷’,就是EXPTIME判斷。”
“什麼?”
“這個‘判斷’,真的就是EXPTIME判斷。”
“不對吧……”尤基很懷疑自己的生物腦是不是壞掉了:“這個不是……小孩子就能夠理解的事情嗎?”
“從數學的層面來看,這個問題的難度層級就是EXPTIME。生物腦可以簡單的做出這種判斷,但計算機就連‘理解’都做不到。在已知的計算模型之中,就只有一種,能夠觸及這個領域……”向山指了指自己的頭顱:“人類的生物腦。”