1. 价值百万美元的问题--P vs NP问题
以上内容来自专辑
- 10. 形形色色的素数-- 费马小定理和伪素数85710:42
- 9. 一位医生的数学研究——男生散步方阵问题93813:38
- 8. 中文是最有效率的语言吗？-- 信息熵介绍113617:14
- 7. 整数与整数都还差不多-从高斯整数到代数整数156315:21
- 6. 用计算器按出来的常数--费根鲍姆常数124216:28
- 5. 从无理数中算出整数--形形色色的“近整数”128609:02
- 4. 无理数与无理数还不一样--超越数简谈148006:47
- 3. 量子计算机真的优越吗？-- 四则量子计算160317:06
- 2. "复杂度动物园"中的"俄罗斯套娃"166513:52
- 1. 价值百万美元的问题--P vs NP问题248516:40
用户评论
- 文忠裔人
咋没文稿呀
- alphabeta
终于回来了
- NesteaDD
支持大老李
- Beekos
可以增加NP完全、NP难的介绍
- _蹦蹦跳跳小芝麻
千禧难题
- 文忠裔人
😘😘😘😜😜
- 乃木坂芝士
终于等到你
- asses
太棒了
© 2014-2024 喜马拉雅 版权所有
复习下内容早点 1.我们对一个问题复杂度通过这个问题规模增长其计算量的增长幅度来度量问题的复杂度，多项式时间和指数时间是最基本的两种时间复杂度度量 2.如果一个问题存在多项式时间的求解方式，则它就是P问题。如果仅存在多项式时间的验证方法，则它是NP问题。