数学影像馆

视频目录 / 计算数学与算法

热度排名 #41

P 对 NP:计算复杂度的分类图

P vs. NP and the Computational Complexity Zoo

从「很快算出答案」和「很快验证答案」的差别入手,再看 P、NP 等复杂度类别在图上如何相互包含。

hackerdashery · 22 串讨论 · 热度 47.643

打开原视频 ↗浏览计算数学与算法

讨论出处