首页 | 本学科首页   官方微博 | 高级检索  
     


On the Complexity of Succinct Zero-Sum Games
Authors:Lance Fortnow  Russell Impagliazzo  Valentine Kabanets  Christopher Umans
Affiliation:(1) Department of Computer Science, University of Chicago, Chicago, IL, USA;(2) Department of Computer Science, University of California – San Diego, La Jolla, CA, USA;(3) School of Computing Science, Simon Fraser University, Vancouver, BC, Canada;(4) Department of Computer Science, California Institute of Technology, Pasadena, CA, USA
Abstract:
Keywords:" target="_blank">    Succinct zero-sum games  approximating the value of a zero-sum game  completeness            $$S^{p}_{2}$$" target="_blank">gif" alt="$$S^{p}_{2}$$" align="middle" border="0">                      ZPP                      NP            
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号