纳什均衡是NP问题,其中,Xi Chen, Xiaotie Deng证明两人博弈纳什均衡是PPAD-complete,FOCS 06 best paper。。。。
又看到了 为什么来自中国的 top conf paper 越来越多?。里面提到互联网和计算机的功劳,还有高校BBS的功劳。说到高校BBS就想起了周济,AUGH! 还有那堵恶心的墙!
标签: bbs, education, Paper
这篇文章发布于 2009年11月12日,星期四,17:22,归类于 IT。 您可以跟踪这篇文章的评论通过 RSS 2.0 feed。 您可以留下评论,或者从您的站点trackback。 编辑.
似乎blogspot和picasa今天解冻了……
嗯,没错的,想法了周济,我前几天上网查才知道
应该说纳什均衡问题是PPAD完全问题是源自天朝的paper PPAD是位于NP和P之间的子层,但还不确定是P还是NP-hard。
Xiaotie Deng是香港城市大学的教授,她是ACM不多的中国人fellow之一
你提到的那篇文章"为什么来自中国的 top conf paper 越来越多?"中说文瑞脑消金兽革对科学界,包括计算机领域的破坏作用,那篇文章看起来是个行家写的,也可能确实如此.但是,我还看到过另外一篇文章,提出另外一个观点,用空你可以看看,供你比较参考. 请点击这里 http://www.techcn.com.cn/index.php?doc-view-133816
老莫道不消魂毛对中国的工业化起了很大作用,文瑞脑消金兽革期间虽然有成果,但是不是文瑞脑消金兽革前时代培养的人才,甚至是民瑞脑消金兽国培养的人才。
我这篇blog说的是文瑞脑消金兽革后培养的人才。
恩,我上篇回复应该贴在那篇文章后面才对.刚才我找到那篇文章出处后,发现没有权限阅读,不知道怎么回事?我觉得那篇文章倒数第二段总结的有点问题,他总结了两点,我认为只有第一点是正确的,第二点不起关键作用.不说了,那文章也不是你写的.
另外,你这里回复的时候,文本框有一小部分显示不出来,我只能盲打,看不见对错. archlinux + firefox 3.5.5
名称 (必须)
邮件地址(不会被公开) (必须)
网站
似乎blogspot和picasa今天解冻了……
嗯,没错的,想法了周济,我前几天上网查才知道
应该说纳什均衡问题是PPAD完全问题是源自天朝的paper
PPAD是位于NP和P之间的子层,但还不确定是P还是NP-hard。
Xiaotie Deng是香港城市大学的教授,她是ACM不多的中国人fellow之一
你提到的那篇文章"为什么来自中国的 top conf paper 越来越多?"中说文瑞脑消金兽革对科学界,包括计算机领域的破坏作用,那篇文章看起来是个行家写的,也可能确实如此.但是,我还看到过另外一篇文章,提出另外一个观点,用空你可以看看,供你比较参考. 请点击这里 http://www.techcn.com.cn/index.php?doc-view-133816
老莫道不消魂毛对中国的工业化起了很大作用,文瑞脑消金兽革期间虽然有成果,但是不是文瑞脑消金兽革前时代培养的人才,甚至是民瑞脑消金兽国培养的人才。
我这篇blog说的是文瑞脑消金兽革后培养的人才。
恩,我上篇回复应该贴在那篇文章后面才对.刚才我找到那篇文章出处后,发现没有权限阅读,不知道怎么回事?我觉得那篇文章倒数第二段总结的有点问题,他总结了两点,我认为只有第一点是正确的,第二点不起关键作用.不说了,那文章也不是你写的.
另外,你这里回复的时候,文本框有一小部分显示不出来,我只能盲打,看不见对错. archlinux + firefox 3.5.5