设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
遭阿瞒的博客  
设国家无孤,不知几人称王几人称帝  
https://blog.creaders.net/u/5499/ > 复制 > 收藏本页
网络日志正文
想通了。美帝满世界推销民主,无非是要维护世界旧秩序。因为世界博弈游戏,有很多个纳 2011-12-28 14:23:38

 

 

想通了。美帝满世界推销民主,无非是要维护世界旧秩序。

 

因为世界博弈游戏,有很多个纳什均衡点的。其中的一个就是现在的世界旧秩序,美帝是得益者。要将世界推动到偏离现在的世界旧秩序进入另一个世界新秩序的纳什均衡点,需要较大的能力。专制君主就有这个能力,民主政权却没这个能力。所以推销民主,本质上是弱化别的民族,使他们永远无法摆脱被奴役的地位。

另外,据说“寻找纳什均衡点”是个NP问题。虽然美国也不知道下一个纳什均衡点世界新秩序对美国有利还是不利,但美国的统治阶级没有冒险的勇气。所以他们不愿见到世界秩序有什么改变。

 

遭阿瞒的博客

在线拼音输入

在线五笔输入

浏览(345) (0) 评论(12)
发表评论
文章评论
作者:庄锐 留言时间: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
我的名片
遭阿瞒 ,55岁
注册日期: 2011-09-25
访问总量: 131,779 次
点击查看我的个人资料
Calendar
最新发布
· 此贴也不久了,请看到的网友相互
· 我代表中华人民共和国政府向美国
· 怎么还不公布薄师兄谷师妹的口供
· 美国人太虚伪了。我的邻居有一只
· 操你妈的,办的什么事。要是我没
· 电刑
· 人傻钱多速来芳
友好链接
· 黑炉雪夫:黑炉雪夫的博客
分类目录
【續樂噭】
· 牛樂噭之113:劇本
· 牛樂噭之112:菜人
· 牛樂噭之111:高级研讨班
· 牛樂噭之110:神童牛
· 牛樂噭之109:人间曾伏虎
· 牛樂噭之108:空军一号
· 牛樂噭之107:民主经自由经金条
· 牛樂噭之106:昨晚抽了自己一大
· 牛樂噭之105:神愛世人,世人爱
· 牛樂噭之104:认为六四的责任在
【低级趣味】
· 我代表中华人民共和国政府向美国
· 怎么还不公布薄师兄谷师妹的口供
· 操你妈的,办的什么事。要是我没
· 电刑
· 马英九在台会见韩寒
· 反正我不信越冬小洋奴同学是真心
· 太好了。听说王女侠铮计划到大理
· 我觉得中国应当送一个胡琴给陈半
· 不得雇佣无证电焊工迫害薄师兄谷
· 同志,电龟头钳奶头时下手轻点。
【天下人论天下】
· 美国人太虚伪了。我的邻居有一只
· 陈半仙明显是说:我想啃死你们美
· 建议给国家主席授予每年五个自由
· 都他妈的奇迹。在神奇国什么都会
· 我觉得吧全国人大太丢脸了。别看
· “薄师兄谋反”,太子党们肯定不服
· ㈠民衩耽误了多少事?
· 薄派再不投降,温相将
· 估计“因奸杀人罪”或者“分赃不匀
· 无悔追踪
【遥想孟德当年小桥…】
· 人傻钱多速来芳
· 其实某早就质疑“上帝不是一个好
· 重读老三篇《纪念杨佳》
· 殺廿萬講廉潔(蔣連捷),保二十
· (两张图)只顾着看薄师兄谷师妹
· 【遥想孟德当年小桥…】墩子之歌
· 傻瓜,氰化钾不是要来吃的。
· (图)这个才是谷师妹。
· (图)靓姑
· 这个靓姑根本不是谷师妹。是四川
【太天真,有时很幼稚】
· 此贴也不久了,请看到的网友相互
· 问个傻问题:中国这样将能考托考
· 问个傻问题:右派们没对薄师兄“
· 问个傻问题:我有没有“不打江山”
· 问个傻问题:就算割下一片衣襟蘸
· 问个傻问题:为什么英国政府之前
· 问个傻问题:怎样在谣言世界生活
· 问个傻问题:奥巴马与玛丽的小羊
· 问个傻问题:为何小共匪更急于平
· 问个傻问题:孙膑为何没被梁惠王
【Tools】
· 输入法
存档目录
2013-01-30 - 2013-01-30
2012-05-01 - 2012-05-05
2012-04-04 - 2012-04-30
2012-03-01 - 2012-03-29
2012-02-02 - 2012-02-29
2012-01-04 - 2012-01-30
2011-12-02 - 2011-12-31
2011-11-01 - 2011-11-30
2011-10-01 - 2011-10-31
2011-09-25 - 2011-09-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. Creaders.NET. All Rights Reserved.