作者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/cn.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