[问题] 如何证明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