※ 引述《Apache (阿帕契)》之铭言:
: 台湾的算法课程,都是直接抄旧书,特别强调 NP-complete ,特别强调问题之间的
转
: 换。不过职场上几乎不会用到这些知识。学术上要解决 P = NP 问题,也不会用到这些
知
: 识。
: 现在比较新的教学资料,都是直接介绍多项式时间和指数时间的差异,而不是去介绍 P
: 、 NP 、 NP-complete 、 NP-hard 到底谁包含谁。
: http://www.csie.ntnu.edu.tw/~u91029/AlgorithmAnalysis.html
112以前也会教
我那时也觉得不需要教吧
因为考试考得很难 然后实际感觉又用不到
去了米国水校又修了一次算法
又听了一次NP completeness 其实有不同感受
我是觉得是想说 现在资讯科学遇到最难的问题是什么
然后做了什么突破
也许是给你一个概观 也许是给你一个方向
点燃你心里面想做研究的那个火把
想要让你知道这个突破有多难
P=NP之后有多大的可能
然后考试还是不会写被屌虐辣呜呜