2020年5月14日
[MIT6.006] 23. Computational Complexity 计算复杂度
摘要： 这节课主要讲的计算复杂度，一般有三种表达不同程度的计算复杂度，如下图所示： P：多项式时间； EXP：指数时间； R：有限时间内。 上图还给了一些问题的计算复杂度的对应结果，关于一些细节例如NP， NP-hard等，下面会深入讲到。 在现实应用中，大多数决策问题是不可计算的。 我们先来看下NP是什么 阅读全文
posted @ 2020-05-14 12:07 Alvin_Ai 阅读(1791) 评论(0) 推荐(1)