视频 | 为什么 P/NP 问题很重要？

P/NP问题是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题，也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。具体请看下面由[遇见数学翻译小组]核心成员 @邓英帆(山东大学强基数学) 所译视频《Why is P vs NP Important》。这里欢迎更多朋友加入到[遇见]翻译小组, 一道为营造更良好的数学文化氛围而前行. » 加入链接生肉: youtube.com/watch?v=9MvbNPQiEE8