免費給鳴罉輔導一下計算複雜性吧。什麼是P和NP呢? |
送交者: 耶二哥 2018年11月14日12:09:15 於 [茗香茶語] 發送悄悄話 |
免費給鳴罉輔導一下計算複雜性吧。什麼是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: | 關於臘魚 | |
2017: | 有關專家絕非吃白飯的,有更好的招早用 | |
2016: | 我們海華確實應該自我教育一下。什麼是 | |
2016: | 陸小民:對於川普的家教我其實多少有點 | |
2015: | 消除恐襲的唯一途徑,是美歐從西亞撤軍 | |
2015: | 但凡有一點點理性的人,都會為失去的生 | |
2014: | 80年代初俺從電視上看到彭麗媛就說: | |
2014: | 各位油神,油價跌到底了嗎? | |
2013: | 再過來看看冬冬、唯一、皮膚、纖纖等妹 | |
2013: | 二房和小三如此清純迷人,有什麼解釋麼 | |