P和NP
多分辨的历史观，独特的文化视角，让你深刻体味时空连接后的独特观点。
以上内容来自专辑
用户评论
- szouc
古哥应该明确表明大整数分解不难，难在分解成素数乘积。
古哥古点 回复 @szouc: 对，指的是素因子分解。
- 秦迷ydy
二次方程的公式能用一次方程吗？零好像不能做分母。
古哥古点 回复 @秦迷ydy: 说的对，这里出现了错误。不是直接用求根公式，而用 (x-x1)(x-x2)的形式。
- 贾问薇洛阳
古哥不是标题党，可看古哥的标题，很茫然呀！哈哈哈
- 007妙不可言
拼图不是np吧？它不是随机的。1.先找到拼图的边和角然后连接，2.根据已完成的边框图案，检索有共同点的拼图，连接出多处区域，3.把拼图的人物动物连接，4根据已有的边框区、主角区，再检索有共同元素的拼图。。。。反正每一步都是有线索的
- 火星社区
计算机专业也听傻了，一直对np理解错误
- 龍的傳人_
。。。。。听不懂了这次
- 清嚜轻漠倾没
我知道这个，我看过这个问题的科普。
- llxkk
这是沙发吗？好柔软啊
- 听友421087696
有点难
© 2014-2024 喜马拉雅 版权所有
这期超出了科普，接近了科研。90年代末有人乐观地认为这个问题十年内或许就有答案。没想到快二十年了，几乎没太大进展。基本上现在做算法的公认NP不是P了。到今天，非计算机专业的不少教授都没搞明白P、NP、NPC、NP难的关系。前几年审的一篇论文居然用随机搜索去求解P问题。看来科普对科研人员也不能放松。