免费给鸣罉辅导一下计算复杂性吧。什么是P和NP呢? |
送交者: 耶二哥 2018年11月14日12:09:48 于 [五 味 斋] 发送悄悄话 |
免费给鸣罉辅导一下计算复杂性吧。什么是P和NP呢?
很容易。 P就是计算机算法在O(n^k)步能得出答案(明确给出“是”,“不是”,“无法解”的其中一个)。其中n是问题的大小,k是一个常数。 NP就是计算机算法在O(n^k)步能得出答案(明确给出“是”,“不是”,“无法解”的其中一个)。但是,计算机的每一步都有m种选择。选对了才会在O(n^k)步能得出答案。选错了只会在O(n^k)步时说“选错了”,重新再试。其中m为常数。 目前人类还没有办法每步都选对。要确保得到答案,只能每步的m种选择都试一下。 P代表英语“多项式”。 N代表英语“不确定”。 我的算法老师说“人工智能”不是他的课所讲的“算法”。“人工智能”就是搞个统计,m种选择选哪个得到答案的可能性较大。每次选择就选那个得到答案可能性最大的那个先做。“人工智能”不能保证你得到答案。 |
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
|
历史上的今天:回复热帖 |
2017: | 天啊,这什么地方啊?老K挑战我物理, | |
2017: | 行啦行啦,判断一个人,不在于他带着马 | |
2016: | 各位,床铺已经在建墙问题上有了重大改 | |
2016: | 川普又在信口开河? | |
2015: | 解决中东问题需要新思维,可新思维在哪 | |
2015: | 法国总统奥朗德,我看,就是欠收拾 | |
2014: | 沪港通又一次继掠夺香港科技经济发展后 | |
2014: | HK我就去过一次仅一天,就永远也不想去 | |
2013: | 富贵啊,你不要误解我么。嘿嘿 | |
2013: | 跟老板的一次激烈争吵。 | |