[Cse321] link of solution for PS6

From: King Pi (piking@cs.washington.edu)
Date: Fri Jun 04 2004 - 23:04:45 PDT

  • Next message: Venkatesan Guruswami: "[Cse321] finals and grades" 
    http://www.cs.washington.edu/homes/piking/cse321-sol6.pdf

I got this copy from professor. Feel free to download it if you don't have one.

And here's what professor said with this solution:
There seems to be some slight glitch in the solution to problem 7 since the probability of success of strategy is actually slightly more than 1/4 (it is 50 x 50/ (99 x 100) which is roughly 0.2525, but this only helps
the argument.

King
  • Next message: Venkatesan Guruswami: "[Cse321] finals and grades"

    This archive was generated by hypermail 2.1.6 : Fri Jun 04 2004 - 22:58:03 PDT