作者MiyaKami (米漢堡)
看板Programming
標題[問題] 如何證明NP問題
時間Mon Apr 18 15:39:22 2016
大家好,不確定這問題適不適合在這板發問
因為工作上的關係,幾乎每個星期都有人詢問同樣問題:
是否可透過電腦軟體逆向回推計算出幾何
我認為是一個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://webptt.com/m.aspx?n=bbs/Programming/M.1460965164.A.508.html
1F：推 CaptainH: 看不懂。但你好像搞錯方向，就算是np又 111.70.237.139 04/18 22:48
2F：→ CaptainH: 怎樣？還是可以解啊 111.70.237.139 04/18 22:48
3F：→ MiyaKami: 不好意思,說明得有點不清楚,想要證明是 111.248.196.48 04/19 00:45
4F：→ MiyaKami: NP問題且計算的成本過高... 111.248.196.48 04/19 00:46
5F：推 longlongint: 很適合當博論的題目呀 39.12.69.177 04/19 07:22
6F：推 steve1012: No complete 通常是用reduction 不過你166.170.223.126 06/25 11:23
7F：→ steve1012: 給的敘述太少 然後這個當博論應該不太166.170.223.126 06/25 11:23
8F：→ steve1012: 行...166.170.223.126 06/25 11:23