[問題] 如何證明NP問題

作者: MiyaKami (米漢堡)   2016-04-18 15:39:22
大家好,不確定這問題適不適合在這板發問
因為工作上的關係,幾乎每個星期都有人詢問同樣問題:
是否可透過電腦軟體逆向回推計算出幾何
我認為是一個NP-Complete問題
想請問有甚麼資源/網站能夠參考作推導,好讓我能直接打客戶臉
輸入資訊:
1.幾何資訊(3維,幾何方程式大多是6階以上,非線性)
2.剛性資訊(非線性,使用者可選定並輸入)
3.邊界條件(非線性,至少5組不同domain,ex 壓力,位移)
4.時間(離散形式)
輸出結果:
1+2+3+4
客戶想要只決定2,3,4,透過計算機(電腦程式)推算出1(幾何資訊)

Links booklink

Contact Us: admin [ a t ] ucptt.com