Re: [爆卦] 電腦科學家證明MIP*=RE

看板Gossiping作者 (離自相空她相)時間4年前 (2020/03/07 06:47), 4年前編輯推噓11(12推 1噓 9→)
留言22則, 16人參與, 4年前最新討論串3/4 (看更多)
※ 引述《king786945 (你看不見我)》之銘言： : 有沒有人解釋一下這到底在供三小啊 : 八卦板臥虎藏龍應該大部分都看的懂了啦 : 小弟想求教一下 本來想跳過這篇文的,結果看到有人發問, 只好犧牲一點打王者把妹子師父的時間來胡謅一下. 一句話講,這是數學證明問題. MIP* = RE 是說 多方量子交互式證明系統(MIP*) 等同 遞迴可枚舉語言(RE) 行內意義則是,以 數學式 證明 量子糾纏程度可不可計算 他們以兩個賭牌但不能互相與對方打 pass 但允許有量子關聯的玩家(博奕論)為例, 證明他們算不出最佳贏牌策略,所以 答案是... 　　　　　　　　跟　P=NP　問　題 一　樣　，　沒　辦　法 所以,量子糾纏到底可以糾纏到什麼程度?問上帝吧. 大概就是這個意思. 其中,中國籍出身,取得清華大學博士學位後出國的季錚鋒有參與這項證明 -- 讀者審校網試行版(2018/1/1 更新網址) http://readerreviewnet.processoroverload.net/ (哲、史、法、政、經、社，人文翻譯書籍錯譯提報網) ◎洪蘭"毀人不倦"舉報專區 http://tinyurl.com/ybfmzwne 讀者需自救，有錯自己改... --
推
03/07 06:49, 4年前 , 1F
推白話解釋 所以量子糾纏 不能帶資訊(信息)
03/07 06:49, 1F
推
03/07 06:52, 4年前 , 2F
代表這世界是公平的 冥冥之中都注定
03/07 06:52, 2F
→
03/07 06:55, 4年前 , 3F
P=NP 啦
03/07 06:55, 3F
→
03/07 06:59, 4年前 , 4F
P=NP
03/07 06:59, 4F
抱歉,太想快點收工去打王者,所以打錯了 ※ 編輯: freeunixer (123.205.229.121 臺灣), 03/07/2020 07:01:27
→
03/07 07:00, 4年前 , 5F
有個小朋友最近來問我
03/07 07:00, 5F
推
03/07 07:02, 4年前 , 6F
所以實務上這個結論是什麼樣的影響啊？
03/07 07:02, 6F
→
03/07 07:03, 4年前 , 7F
就是知道它非常複雜,複雜到算不出來..
03/07 07:03, 7F
推
03/07 07:04, 4年前 , 8F
謝謝講解................Orz
03/07 07:04, 8F
推
03/07 07:04, 4年前 , 9F
量子糾纏算不出來會怎麼樣嗎？
03/07 07:04, 9F
→
03/07 07:04, 4年前 , 10F
讓以後的學者換個題目？
03/07 07:04, 10F
→
03/07 07:05, 4年前 , 11F
所以可以收工,不用再白費時間了..這樣
03/07 07:05, 11F
推
03/07 07:10, 4年前 , 12F
上帝不只會擲骰子 你還無法證明他出老千
03/07 07:10, 12F
推
03/07 07:18, 4年前 , 13F
所以，不能帶資訊代表沒有實用價值了?
03/07 07:18, 13F
推
03/07 07:50, 4年前 , 14F
我還是不懂....
03/07 07:50, 14F
→
03/07 08:05, 4年前 , 15F
糾纏程度若不可知，就無法建立量子通
03/07 08:05, 15F
→
03/07 08:05, 4年前 , 16F
道吧
03/07 08:05, 16F
推
03/07 08:09, 4年前 , 17F
P=NP 被證明或否證了嗎？
03/07 08:09, 17F
推
03/07 08:31, 4年前 , 18F
感謝講解
03/07 08:31, 18F
推
03/07 08:50, 4年前 , 19F
羊車
03/07 08:50, 19F
→
03/07 08:50, 4年前 , 20F
半邊
03/07 08:50, 20F
噓
03/07 09:14, 4年前 , 21F
公三小
03/07 09:14, 21F
推
03/07 09:20, 4年前 , 22F
P=NP還沒被證明或者反證吧？
03/07 09:20, 22F
‣ 更多 freeunixer 的文章
文章代碼(AID): #1UOjB_5H (Gossiping)
‣ 更多 freeunixer 的文章
文章代碼(AID): #1UOjB_5H (Gossiping)