tag:blogger.com,1999:blog-3722233.post2864405861849001511..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: FOCS Day 2Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-60803091810984535092009-10-27T17:29:31.450-05:002009-10-27T17:29:31.450-05:00In this context, via an interesting reduction from...In this context, via an interesting reduction from 2-player games, they were able to show that the problem is PPAD-complete<br /><br /><br />Actually, they only show PPAD-hardness.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-90658136815053300082009-10-27T08:43:49.002-05:002009-10-27T08:43:49.002-05:00But when do we get to see pandas?But when do we get to see pandas?Anonymousnoreply@blogger.com