看板 [ Prob_Solve ]
討論串[閒聊] Hamiltonian Cycle Problem is in P？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[閒聊] Hamiltonian Cycle Problem is in P？
推噓2(2推 0噓 6→)留言8則，0人參與, 2年前最新作者alan23273850 (God of Computer Science)時間2年前 (2021/05/19 12:48), 編輯資訊
1
0
1
內容預覽:
最近 arxiv 上出現了一篇很有趣的 paper：. https://arxiv.org/abs/2105.07608. 各位的看法如何呢？. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.249.181 (臺灣). ※ 文章網址: https://www.ptt.
#2
Re: [閒聊] Hamiltonian Cycle Problem is in P？
推噓1(1推 0噓 2→)留言3則，0人參與, 2年前最新作者c910335 (達人)時間2年前 (2021/05/28 20:25), 2年前編輯資訊
0
0
1
內容預覽:
先打個預防針. 我並不保證我的理解是正確的. 只是在這裡說說我的看法. 這幾天花了點時間讀這篇. 我的結論是：這篇是錯的. 而錯誤的地方是儘管演算法本身是多項式時間. 但它並沒有正確的判定 Hamiltonian Cycle 是否存在. 先來稍微說明一下他的演算法. 首先任意決定一個起點 u 拆成兩
(還有2015個字)
首頁
上一頁
1
下一頁
尾頁