“纳什均衡是NP问题”原来源自天朝的paper啊

纳什均衡是NP问题其中,Xi Chen, Xiaotie Deng证明两人博弈纳什均衡是PPAD-complete,FOCS 06 best paper。。。。

又看到了 为什么来自中国的 top conf paper 越来越多?。里面提到互联网和计算机的功劳,还有高校BBS的功劳。说到高校BBS就想起了周济,AUGH! 还有那堵恶心的墙!

标签: , ,

7 条评论 发表在““纳什均衡是NP问题”原来源自天朝的paper啊”上

  1. Taiyun 说到:

    似乎blogspot和picasa今天解冻了……

  2. yinX 说到:

    嗯,没错的,想法了周济,我前几天上网查才知道

  3. zhiqiang 说到:

    应该说纳什均衡问题是PPAD完全问题是源自天朝的paper
    PPAD是位于NP和P之间的子层,但还不确定是P还是NP-hard。

  4. lipingtababa 说到:

    Xiaotie Deng是香港城市大学的教授,她是ACM不多的中国人fellow之一

  5. tocer 说到:

    你提到的那篇文章"为什么来自中国的 top conf paper 越来越多?"中说文瑞脑消金兽革对科学界,包括计算机领域的破坏作用,那篇文章看起来是个行家写的,也可能确实如此.但是,我还看到过另外一篇文章,提出另外一个观点,用空你可以看看,供你比较参考. 请点击这里 http://www.techcn.com.cn/index.php?doc-view-133816

    • electronixtar 说到:

      莫道不消魂毛对中国的工业化起了很大作用,文瑞脑消金兽革期间虽然有成果,但是不是文瑞脑消金兽革前时代培养的人才,甚至是民瑞脑消金兽国培养的人才。

      我这篇blog说的是文瑞脑消金兽革后培养的人才。

      • tocer 说到:

        恩,我上篇回复应该贴在那篇文章后面才对.刚才我找到那篇文章出处后,发现没有权限阅读,不知道怎么回事?我觉得那篇文章倒数第二段总结的有点问题,他总结了两点,我认为只有第一点是正确的,第二点不起关键作用.不说了,那文章也不是你写的.

        另外,你这里回复的时候,文本框有一小部分显示不出来,我只能盲打,看不见对错. archlinux + firefox 3.5.5

留下回复