[問題] 如何證明NP問題

[MiyaKami (米漢堡)]

        大家好,不確定這問題適不適合在這板發問

        因為工作上的關係,幾乎每個星期都有人詢問同樣問題:

        是否可透過電腦軟體逆向回推計算出幾何

        我認為是一個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
推 CaptainH: 看不懂。但你好像搞錯方向，就算是np又
→ CaptainH: 怎樣？還是可以解啊
→ MiyaKami: 不好意思,說明得有點不清楚,想要證明是
→ MiyaKami: NP問題且計算的成本過高...
推 longlongint: 很適合當博論的題目呀
推 steve1012: No complete 通常是用reduction 不過你
→ steve1012: 給的敘述太少 然後這個當博論應該不太
→ steve1012: 行...