[問題] 如何證明NP問題

看板Programming作者 (米漢堡)時間8年前 (2016/04/18 15:39), 編輯推噓3(305)
留言8則, 4人參與, 最新討論串1/1
大家好,不確定這問題適不適合在這板發問 因為工作上的關係,幾乎每個星期都有人詢問同樣問題: 是否可透過電腦軟體逆向回推計算出幾何 我認為是一個NP-Complete問題 想請問有甚麼資源/網站能夠參考作推導,好讓我能直接打客戶臉 輸入資訊: 1.幾何資訊(3維,幾何方程式大多是6階以上,非線性) 2.剛性資訊(非線性,使用者可選定並輸入) 3.邊界條件(非線性,至少5組不同domain,ex 壓力,位移) 4.時間(離散形式) 輸出結果: 1+2+3+4 客戶想要只決定2,3,4,透過計算機(電腦程式)推算出1(幾何資訊) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.5.18 ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1460965164.A.508.html

04/18 22:48, , 1F
看不懂。但你好像搞錯方向,就算是np又
04/18 22:48, 1F

04/18 22:48, , 2F
怎樣?還是可以解啊
04/18 22:48, 2F

04/19 00:45, , 3F
不好意思,說明得有點不清楚,想要證明是
04/19 00:45, 3F

04/19 00:46, , 4F
NP問題且計算的成本過高...
04/19 00:46, 4F

04/19 07:22, , 5F
很適合當博論的題目呀
04/19 07:22, 5F

06/25 11:23, , 6F
No complete 通常是用reduction 不過你
06/25 11:23, 6F

06/25 11:23, , 7F
給的敘述太少 然後這個當博論應該不太
06/25 11:23, 7F

06/25 11:23, , 8F
行...
06/25 11:23, 8F
文章代碼(AID): #1N58yiK8 (Programming)
文章代碼(AID): #1N58yiK8 (Programming)