如果知道是个CNP的问题的话
可能会很难解 其实就这样ㄅ?
但也不一定会解不出来
但难不难 可能要跑过才知道
有些问题会瞬间解开
(我记得有葛蛮厉害的专案 一样是NP 两分钟就被解开了 by笔电)
有些问题 可能就用超级电脑也无能为力 大概这样ㄅ...
※ 引述《zzzz8931 (宅男)》之铭言：
: 为什么学校老师要教 NP-complete？
: 这是出自于算法笔记的一个段落，
: ( http://www.csie.ntnu.edu.tw/~u91029/AlgorithmAnalysis.html )
: 他提到台湾的算法课程强调 NP-complete 以及问题之间的转换，
: 不过职场上几乎不会用到这些知识，
: 而且学术上要解决 P = NP 问题也不会用到这些知识，
: 所以那些被这么教的电机系或资讯系学生有想过这个问题吗？