想通了。美帝滿世界推銷民主，無非是要維護世界舊秩序。因為世界博弈遊戲，有很多個納-遭阿瞞-萬維博客-萬維讀者網（電腦版）

網絡日誌正文

		想通了。美帝滿世界推銷民主，無非是要維護世界舊秩序。因為世界博弈遊戲，有很多個納	2011-12-28 14:23:38

想通了。美帝滿世界推銷民主，無非是要維護世界舊秩序。

因為世界博弈遊戲，有很多個納什均衡點的。其中的一個就是現在的世界舊秩序，美帝是得益者。要將世界推動到偏離現在的世界舊秩序進入另一個世界新秩序的納什均衡點，需要較大的能力。專制君主就有這個能力，民主政權卻沒這個能力。所以推銷民主，本質上是弱化別的民族，使他們永遠無法擺脫被奴役的地位。

另外，據說“尋找納什均衡點”是個NP問題。雖然美國也不知道下一個納什均衡點世界新秩序對美國有利還是不利，但美國的統治階級沒有冒險的勇氣。所以他們不願見到世界秩序有什麼改變。

遭阿瞞的博客

在線拼音輸入

在線五筆輸入


			文章評論

作者：莊銳

留言時間：2011-12-29 08:24:27

"“正確與否”　應該改成“正確性”沒有與否。　我是憑記憶和理解，沒有參考任何資料。所以，我重讀是感覺到了問題。　如果改成“否定性”好像應該是可以的。　但是不是“正確與否”。　就是說已經知道正確答案後，檢查結果是正確的問題是一個P問題，那麼原來的問題就是一個NP問題。　這裡也包含了P問題是NP問題的一部分的意思了。　


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-29 05:18:18

“不確定圖靈機能夠驗證答案是否正確的問題就叫做NP問題。” 對不起，說掉了一點。要加上“用多項式時間”：

不確定圖靈機能夠用多項式時間驗證答案是否正確的問題就叫做NP問題。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-29 05:16:14

不確定圖靈機能夠驗證答案是否正確的問題就叫做NP問題。我是最近業餘看的，因為我參加過帶有這類問題的會議。不確定圖靈機要難以說清一下，但是NP可以不用不確定圖靈機講。那樣難點就到了另一面。

謝謝你，與我討論這個問題。我不是學計算機的，所以圖靈機我只懂一表面的大概。我理解NP是從數學的角度更方便。

馬虎點說，NP就是包括了P中間的問題後還有一些可能不在P中的一些問題。我說的是“可能”，因為還沒有證明P是嚴格地小於NP。從計算複雜度來解釋NP就是可以用指數時間而不一定可以用多項式時間計算的問題。但是，不知道是不是絕對不能用多項式時間解決；也就是說沒有人證明NP中有不在P中的例子。而這個證明，或者舉例就是當今數學中世紀難題之一。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：遭阿瞞

留言時間：2011-12-28 21:24:32

確定圖靈機n^k步能解的題叫P的題，不確定圖靈機n^k步能解的題叫NP的題。

至於什麼叫不確定自動機麼嘛，智商沒有120以上是很難理解的。當年我上學時，有十幾個同學，能理解什麼是不確定自動機的只有我一個。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-28 19:57:14

P類比較清楚，NP類的定義不是那麼容易說清楚。你的解釋好像你不是學數學的吧，拿不準？NP完全類你說得基本清楚了。　這NP類本來就很難說清。　


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：遭阿瞞

留言時間：2011-12-28 19:28:05

舉例說一下什麼是P和NP

P：比如有一個問題，其長度為n，已經有一個程序用n＾3步就能解出來或者報告沒解，然後停機，這個問題就是P的問題，因為他的時間複雜性可以表達為一個多項式：k0+k1*n+k2*n^2+k3*n^3.

NP: 比如有一個問題，其長度為n，已經有一個程序用n^3步就能解出來或者報告沒解或者報告在解題過程中選擇了錯誤的方向，然後停機。因為在完成第x步轉入第x+1步時有4種選擇。如果我們每一步都選對，則最多n^3步就能解出來或者報告沒解。但我們並不知道如何在這4種選擇中如何選出正確的解題方向進行第x+1步，只能蒙一種。當然我們經過n^3步肯定可以停機的。因為如果有答案，不會超過n^3步運算就能得到。如果經過n^3步還沒得到答案，肯定是因為選擇解題方向不對。就是說：如果我們每一步都知道如何選擇正確的解題方向，其時間複雜性也可以表達為一個多項式：k0+k1*n+k2*n^2+k3*n^3.

NP完全：也是一種NP問題。但已經有一個多項式複雜性的程序能將所有其他NP問題轉化為這個問題。就是說，如果我們找到一個多項式複雜性的程序來解這個問題，則不但這個問題是P的，所有NP的問題都是P的。

目前還不知道NP的問題能或不能用多項式複雜的程序來解。目前確保解出NP問題的辦法是將所有選擇都試一次，需要的時間是K^（n＾a）。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-28 17:35:31

謝謝阿滿，其實我還想知道的是你是否在接近的領域。從你的回答我判斷，你不是在這個領域。我對這個領域有點吧了解，所以問這個問題。　NP　不完全是你說的這個意思。

計算機理論里的NP問題是指找出解所需時間與輸入量之間的相對難度，而不是指絕對的時間。　細節的討論就不是網上可以談得清楚的了。　“NP　不等於　P”　是一個沒有解決的世紀數學難題。　


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：遭阿瞞

留言時間：2011-12-28 17:26:38

http://zh.wikipedia.org/wiki/%E7%BA%B3%E4%BB%80%E5%9D%87%E8%A1%A1#.E5.AD.A6.E6.9C.AF.E4.BA.89.E8.AE.AE.E5.92.8C.E6.89.B9.E8.AF.84

MIT的一位計算機科學博士生的博士論文(PDF http://people.csail.mit.edu/costis/thesis.pdf )——獲得2008年度美國計算機協會學位論文獎——認為經濟學家的推測是錯誤的，找到納什均衡點是幾乎不可能的事。目前擔任MIT電機工程和計算機科學系助理教授的Constantinos Daskalakis與 UC伯克利的Christos Papadimitriou、英國利物浦大學的Paul Goldberg合作，證明對某些博弈來說，窮全世界所有計算機之力，在整個宇宙壽命的時間內也計算不出納什均衡點。Daskalakis相信，計算機找不到，人類也不可能找到。納什均衡屬於NP問題，Daskalakis證明它屬於NP問題的一個子集，不是通常認為的NP-完全問題，而是PPAD-完全問題。這項研究成果被一些計算機科學家認為是十年來博弈論領域的最大進展。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：遭阿瞞

留言時間：2011-12-28 17:23:47

好像是《維基》上說的，還說是《對策論》最新進展，還得過獎的。


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-28 17:07:21

哦，阿滿。　說起NP，我想你說的是“計算複雜度”。　你說尋找Nash平衡點是NP問題，能不能請你告訴我那裡查得到這個判斷的根據或者解釋？　


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：莊銳

留言時間：2011-12-28 15:38:37

阿滿，有點道理。　我覺得民主不是普世價值，“利益合理分配”才是普世價值！　如果真有什麽普世價值的話。　

其實你說的一點都不奇怪。　任何個人與國家都當然以自身利益為出發點，我們只是不要聽信那些欺騙宣傳就行了。　我們不能要求別人不為他自己，我們只需要懂得這一點。　然後自己做自己最好的，以爭取得到應該得到的。　

中國怎麼做，中國人怎麼做，不是我們的主要關切點。　對故土的同胞，我們能做的是把我們在海外生活的有些切身體會告訴他們。然後，就是告訴我們的朋友們，不要參與欺騙我們自己的同胞。最後，也是最重要的是把我們自己的事辦好。　

關心海外華人的利益，才是我們的重點！


	回復 \| 0 評論前需要先登錄或者註冊哦發表

作者：維梁

留言時間：2011-12-28 14:51:52

民主是普世價值，但美國不是


	回復 \| 0 評論前需要先登錄或者註冊哦發表