以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  2-NASH is PPAD-complete  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=25595)


--  作者:zqcc
--  发布时间:12/17/2005 11:44:00 PM

--  2-NASH is PPAD-complete
2-NASH is PPAD-complete, this was proved by Xi Chen and Xiaotie Deng.
A big result!
--  作者:Logician
--  发布时间:12/19/2005 12:53:00 AM

--  
不懂。
给个链接/文献?
--  作者:zqcc
--  发布时间:12/19/2005 2:59:00 AM

--  
http://eccc.uni-trier.de/eccc-reports/2005/TR05-140/Paper.pdf
--  作者:Logician
--  发布时间:12/19/2005 7:37:00 PM

--  
谢谢!
:)
--  作者:dyctomato
--  发布时间:9/7/2006 5:18:00 PM

--  
sigh,介个就素拿了最佳论文奖的
牛人啊
--  作者:phoenixinter
--  发布时间:9/8/2006 8:27:00 AM

--  
This is FOCS's best paper award this year.
--  作者:Templarwzy
--  发布时间:2/10/2007 1:59:00 PM

--  
不懂~~~ 2-NASH is PPAD-complete  这是什么问题?
--  作者:dami8848jp
--  发布时间:12/19/2008 1:10:00 AM

--  
有意思的问题,。。
--  作者:fishyuze
--  发布时间:12/23/2008 1:11:00 AM

--  
话说algorithmic game theory的研究大概是什么时候开始的呢?
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
6,085.938ms